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April and May 1977 issues. These articles refer to Tiny Assembler version 3.0, which is repro¬ 
duced in listing form as Appendix A. In particular, the specific addresses mentioned in “Imple¬ 
menting the Tiny Assembler” refer to the listing of Appendix A. With the publication of this 
book, version 3.1 of Tiny Assembler is made available for the first time. The third section of 
the book is a reprint of “Expanding the Tiny Assembler” which appeared in the September 
1977 issue of BYTE, and the fourth section of the book contains the “Tiny Assembler 6800 
User’s Guide” as updated to reflect version 3.1. The complete listing and bar code representa¬ 
tion of version 3.1 are found in Appendices B and C respectively. Version 3.1 can be used “as 
is” by making patches to refer to the MIKBUG monitor 10 routines of most Motorola 6800 
systems, or equivalent patches to 10 routines of other monitors in systems which have the first 
4 K bytes of memory address space available for use by the assembler. A strategy similar to that 
described in “Implementing the Tiny Assembler” can be used to relocate the assembler to other 
regions of memory and provide simulations of 10 devices for memory to memory assemblies. 
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Designing the 

Tiny Assembler 

Defining the Problem 


When I first became aware of the small 
systems industry, I was particularly in¬ 
terested in finding out what software had 
been developed for personal computers, 
especially software that would run on a 
minimal system configuration without much 
optional hardware. One of the most useful 
software products for such small systems is 
an assembler to relieve the programmer of 
the tedious job of programming in machine 
language. I found no assemblers, however, 
that would run on a small machine 
configuration. 

Most assemblers required at least 8 K 
bytes of memory (which was beyond my 
initial budget projections). As two pass 
assemblers, many of the existing products 
also required that source programs be 
entered twice so that all symbols in the 
source code could be resolved. This may be 
difficult or cumbersome if a system does not 
have 10 devices that can easily handle high 
volumes of data. Furthermore, none of the 
assemblers that I found could be used 
interactively because of this two pass design. 
For a minimum system without offline file 
storage, this can be a major problem. In 
many cases several 10 interfaces were re¬ 
quired to handle the input source code, 
printed listing, and the generated object 
code (machine language). Finally, most of 
the assemblers then available provided all the 
bells and whistles available in much larger 
programs designed to run on large time¬ 


sharing systems. These large assemblers 
(called cross assemblers) are much more 
complex than I felt a small system assembler 
needs to be. I therefore decided to write a 
small but powerful assembler that would run 
on what to me was an affordable machine. 
This article is a description of the design and 
construction of such an assembler using 
structured programming techniques. 

The first thing to do in any development 
project (though it is unfortunately often 
skipped in small projects) is to define the 
program’s specifications. For this project the 
requirement was to develop a memory resi¬ 
dent M6800 assembler which would: 

• Assemble source code written in a free 
format subset of the M6800 assembly 
language as described in the Motorola 
publication M6800 Microprocessor 
Programming Manuai. 

• Operate completely within the first 
4 K of memory including all tables, 
buffers, and other memory 
requirements. 

• Completely assemble source programs 
in one pass to minimize 10 operations. 

• Require no more than one 10 interface 
using the Motorola MIKBUG monitor. 

• Support interactive operation. 

• Facilitate modification and customi¬ 
zation through the use of structured 
code. 


Editor’s Note: 

A t the present time 
(January 1977) Jack Em- 
merichs ' assembler , de¬ 
scribed here and in the 
second part which follows 
next month, is my princi¬ 
pal means of assembling 
programs for my home¬ 
brew 6800 based system. 
I’ve very successfully used 
it to assemble its own 
patches to fit my system, a 
text editor which is now 
part of my old hand 
assembled monitor, an ex¬ 
tensive music text editor 
program, and two differ¬ 
ent versions (so far) of a 
multiprocessing music in¬ 
terpreter program to drive 
my synthesizer peripher¬ 
als. After having suffered 
systems software with¬ 
drawal pains for over a 
year, it is great to get my 
“fix” of this intoxicating 
elixir .... CH 
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• Have sufficient capacity to be able to 
assemble itself so that no other soft¬ 
ware would be required to generate 
modified versions of the assembler 
program. 


HIERARCHY 


LEVEL 1 


LEVEL 2 


LEVEL 3 



NETWORK 


LEVEL 1 


LEVEL 2 


LEVEL 3 


LEVEL 4 



Figure 1: The top chart shows the structure of a single hierarchy diagram. 
The functions at each level are broken down into subfunctions at the next 
lower level. The relationships are shown as a simple tree structure. The 
bottom chart shows the structure of a network diagram. Here routines may 
be common to more than one high level function , and the structure of rela¬ 
tionships can become much more complex . General subroutines that are 
common to many functions may be shown as a separate structure. 


After the design criteria were thus set 
down, and before the program coding was 
started, it was necessary to define the 
functions that would be needed to meet the 
above specifications. Functions were defined 
from the highest level down to the lowest, 
and were related to each other through 
hierarchy and network diagrams (see fig¬ 
ure 1). The first series of functions that we 
shall consider here are those that are com¬ 
mon to all assemblers. These functions are 
discussed in more detail in the article “Jack 
and the Machine Talk” by Robert Grappel 
and Jack Hemenway, published in the 
August 1976 BYTE, page 52. 

Figure 2 shows how the network diagram 
worked out for an initial conception of the 
assembler. At the top level the assembler is 
shown as a single function, level 1. Below 
this on level 2, the first major function is 
usually a table initialization and house¬ 
keeping routine (START) that need not be 
closely examined here. The second major 
function is to parse and process each line of 
incoming code with its labels, mnemonic 
instructions, operands, and comments 
(PARSE). The final major function is usually 
a termination and reporting function which 
again need not be closely examined here 
(CLEANUP). 

At the next lower level, level 3, several 
functions must be defined which will be 
called from the parsing routine. The first of 
these is a function to convert English-like 
mnemonic instructions into machine lan¬ 
guage operation codes (opcodes). This is 
complicated in the M6800 by having the 
opcodes for some instructions vary with the 
accumulator or type of addressing used. This 
information is developed as each line of 
input is processed, so the parse and translate 
functions must work together to develop the 
correct opcode. The second function re¬ 
quired at level 3 is to process assembler 
directives that control the assembly process 
from the input stream. These may include 
such operations as reserving sections of 
memory, setting up constants, assigning 
values to symbols, changing the program 
counter, and whatever else may be defined 
in the language. The third function required 
at this level is the maintenance of a table of 
user defined symbols with their associated 
values. Entries may be added to the table, or 
retrieved from it as the parsing routine 
directs. The final function at this level is an 
10 routine which receives source code from 
an input device, and writes listings and 
generated code to output devices. 

The last level in this structure is shown 
here as a generalized error handling routine 
that flags and describes any ambiguities or 
errors in the source code. This can be 
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described as a general service routine, and 
may be invoked from any function detecting 
an error. 

Several aspects of this project required 
the addition of new functions or modifica¬ 
tions to existing functions within this struc¬ 
ture, and will be treated here in some detail. 
The most severe functional changes were the 
result of requiring the source program to be 
processed completely in one pass. 

The problem of making the assembler a 
one pass type in general is: What is to be 
done when the incoming code references a 
symbol that is not yet in the symbol table 
but may be defined later on? This is known 
as a forward reference and is quite likely to 
occur in almost all programs of nontrivial 
length. 

The solution to this problem will require 
coordination between the assembler program 
and a loader program. The loader is run as a 
separate operation that converts the object 
code developed by the assembler into an 
executable program in memory. In this case, 
the assembler will generate one, two or three 
bytes of object code for each line of source 
code. It will also generate the address in 
memory where these bytes are to be loaded. 
When a forward reference is made, 
"dummy” code will be generated instead of 
the normal object code. This dummy code is 
simply an address or offset with a value of 
zero. The address of where the final address 
is to be loaded will be generated and saved in 
a table. When the reference is later resolved, 
the correct object code must be generated 
with an address which will cause it to 
overlay the original dummy code putting in 
the correct value. If several references have 
been made to a symbol by the time its value 
is resolved, several sets of addresses and 
patches to the dummy code must be de¬ 
veloped. The opcode which is developed and 
put out with the dummy code will never be 
changed. The operand will be the dummy 
value to be patched. The loader required to 
properly handle this type of generated code 
will be shown in detail next month. [Such a 
loader program is effectively a second 
“assembly" pass; however ; by making the 
output routine include a loader and using 
extra memory as we've done with Jack's 
assembler y the entire process can be carried 
out within memory nearly instantly ... CH/ 

Before considering the functions needed 
to achieve the generation of dummy code 
and later patches, two specific problems 
must be considered: What kind of opcodes 
and addressing formats must be handled, and 
how are expressions containing a forward 
reference handled? 

First, consider the relationship between 
opcodes and addressing modes. For the 


SIMPLE ASSEMBLER STRUCTURE 


LEVEL 

1 


2 


4 



Figure 2: This is a simple network diagram showing the primary functions 
required by assembler proorams in general . The error routine is common to all 
other functions. 


M6800, opcodes are one byte in length, and 
may vary with the accumulator or mode of 
addressing being used. The operand may be a 
one or two byte address value which is a di¬ 
rect reference to a location in the first 256 
positions of memory (zero through 255), an 
extended reference to any position in 
memory, an offset from the index register, 
or an offset relative to the address of the 
next instruction. It may also be one or two 
bytes of data immediately following the 
opcode. As the incoming instruction con¬ 
taining the forward reference is being proc¬ 
essed, the addressing mode being used is 
usually well defined and indicates a unique 
opcode and instruction length. This is not 
the case, however, when the instruction 
making a forward reference is not relative, 
immediate, or indexed. It can then be either 
direct (one byte) or extended (two bytes). 
The difference depends entirely upon 
whether the final resolved address is greater 
than 255 or not, and at this point the 
address value is not known. Therefore, I 
established the following convention: When 
no addressing mode is specified in a forward 
reference, extended addressing will be 
assumed since it can refer to any position in 
memory. Some efficiency may be lost by 
not allowing the shorter form of addressing 
here, but most forward references are not to 
locations in the first 256 locations anyway, 
so the restriction is not a severe one. [Using 
an equate (EQU pseudo operation) to define 
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a page zero address ahead of its first use 
neatly solves the problem when using the 
assembler ... CH/ 

The second problem is the handling of 
arithmetic expressions containing a forward 
reference. It will require a solution built 
upon the logic developed so far, and will 
require additional coordination between the 
assembler and the loader. If the loader 
combines overlaying code with whatever is 
already in memory instead of using it as a 
replacement, the dummy code can be used 
to contain part of the information needed to 
resolve such an expression. This requires that 
the loader clears memory before starting the 
loading process and can correctly combine 
all single and double byte values. An expres¬ 
sion with a forward reference is best illus¬ 
trated by an example. 

To load accumulator A with the address 
of five less than the sum of Y and Z (both 
unknown at this point) in TABLE1, the 
following code could be used: 

EXAMPLE1 LDAA TABLE1+Y+Z-5 

The expression (TABLE1+Y+Z-5) is 
evaluated as far as it can be, and the value of 
(TABLE1—5) is put out as the dummy code. 
When Y and Z are resolved (in any order), 
they are each put out as a correcting value. 
The loader then combines all three values 
(TABLE1—5, Y and Z) to arrive at the final 
value. If the loader simply adds each correc¬ 
tion to what is currently in memory, a 
certain amount of caution is required when 
using the minus sign (-) or symbols with a 
negative value. A further consideration is 
that the assembler can only check the range 
of relative or indexed offsets for each 
occurrence of dummy or correcting code. 


Set Forward Reference 

(start at beginning of forward reference table) 

DO UIMTIL (past end of table) 

: IF (current slot is an empty slot) THEN 
: ; (store pointer to symbol in symbol table) 

: (store current address) 

: (store type of reference) 

: : (return) 

: ELSE 

: : (increment to next slot in table) 

: ENDIF 
ENDO 

(signal error since forward reference table is full) 
(return) 

Listing 1: Set Forward Reference Routine. 
This routine is called once for each reference 
to a symbol that is not resolved in the sym¬ 
bol table and is not being used as a label . 


When these are combined by the loader, 
they may exceed allowable offset ranges. It 
is up to the programmer to see that they do 
not exceed the limits. Since the require¬ 
ments for handling forward references have 
been examined, and methods of achieving 
these requirements have been developed, the 
first new functions required by this assem¬ 
bler can now be considered. 

The first major change is a new functional 
requirement. A routine is needed to record 
all pending forward references in a table. 
The table must contain a pointer to the 
symbol that was referenced, the address in 
the source program where the reference 
occurred and dummy code was generated, 
and the type of reference that was made 
(one byte or two, absolute or relative). Each 
time the routine is invoked, a new entry is 
added to the table. If the table is full, an 
error condition is raised. The table size was 
arbitrarily set at 25, which has proven to be 
more than sufficient if the source program is 
properly organized. [In writing a new 
version of my monitor and text editor 
program (about 1500 source statements) 
with Jack's assembler this has proved to be 
the case... CH/ The Set Forward Refer¬ 
ence routine has the logical structure shown 
in listing 1. Note that in this structured 
programming notation there is only one 
logical entrance and one logical exit from 
each function. The logical exit (return) may 
have several physical locations, however, to 
reduce the amount of code used. / The use of 
structured pseudocode such as that shown in 
fisting 1 for program design was discussed in 
the article “Programming for the Beginner 99 
by Ronald Herman published in the June 
1976 BYTE, page 22/ 

The second major change is another new 
functional requirement. A routine is needed 
to generate the correcting object code when 
the value of an item in the new table is 
resolved. This routine must search the entire 
forward reference table for pointers to the 
newly resolved symbol and generate a cor¬ 
recting reference for each. The address at 
which the dummy code was generated is 
retrieved from the table and used as the 
location for the correcting reference. If the 
previous reference was a relative instruction, 
the difference between the previous address 
and the resolved address is calculated and a 
single byte is put out. If the previous 
reference required a one byte address (in¬ 
dexed or immediate one byte), one byte is 
generated. If it required a two byte address 
(extended or immediate two byte), two are 
generated. As each correcting item is com¬ 
plete, its position in the forward reference 
table is cleared for future use. Therefore, a 
source program may have as many forward 
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references as it needs, but the number of 
forward references pending at any one time 
is limited by the size of the table. If any 
pointers to the symbol table are found at the 
end of the assembly, the undefined symbols 
are printed as potential errors. The Resolve 
Forward Reference routine has the logical 
structure shown in listing 2. 

The third major change is a functional 
modification. A routine has already been 
defined to maintain the symbol table, but 
now it will also be required to recognize 
symbols that are unresolved, and to de¬ 
termine when the new functions developed 
above must be called. The first time an 
unresolved symbol is used, it will not be 
found in the symbol table, so it must be 
entered into the next available slot. If there 
is no available slot, a symbol table full error 
condition is raised. Set Forward Reference 
will then be called and a zero address 
returned. Additional references to this 
symbol will now be found in the table. 
Because each is flagged as unresolved in the 
symbol table, Set Forward Reference is 
again called and a zero address is returned. If 
the symbol is used as a label, the current 
address is entered into the symbol table and 
returned as the label’s value. Resolve For¬ 
ward Reference cannot be called at this time 
because the current instruction may modify 
the value of the symbol just resolved by 
equating it to a user defined value. Resolve 
Forward Reference must be called after the 
current line of source code has been com¬ 
pletely processed. Now if another label for 
this symbol is encountered, a duplicate label 
error condition is raised. 

To avoid using a separate byte of memory 
for the unresolved flag for each symbol in 
the symbol table, a zero address is used to 
indicate an unresolved symbol. This allows a 
zero value to be normally returned for such 
symbols as required by the above logic. The 
only effect this will have on source code 
programming is that a label at location zero 
cannot be resolved. Therefore, a symbol 
should not be defined at or equated to zero. 
Each reference to it would add an entry to 
the forward reference table and soon fill it 
up. Instead, a decimal value of zero should 
be used. The Maintain Symbol Table routine 
now has the logical structure shown in listing 
3. 

These functional modifications enable the 
assembler to completely process a source 
program in one pass. At this point the 
functional requirements for processing with 
only one 10 interface can be considered. 

Logically, each program to be assembled 
has three basic sets of data to be handled: 
the source code used as input to the assem¬ 
bler, the object code developed by the 


Resolve Forward References 

(start at beginning of forward reference table) 

DO UNTIL (end of table) 

IF (this reference to symbol table = current symbol) THEN 
: : (save current address) 

(current address = address from forward reference table) 

: : IF (relative addressing) THEN 

: : : (calculate relative offset) 

: : : (write it out) 

: : ELSE 

: : : IF (two bytes required) THEN 

: : : : (write out symbol's high byte) 

: : : ELSE 

: : : ENDIF 

: : : (write out symbol's low byte) 

: ENDIF 

: : (clear table position for future use) 

: : (restore current address) 

: ELSE 

: ENDIF 

: (increment to next table position) 

ENDDO 

(return) 

Listing 2: Resolve Forward Reference Routine. This routine is executed each 
time a symbol flagged as unresolved in the symbol table is used as a label. 


Maintain Symbol Table 

(start at beginning of symbol table) 

DO UNTIL (past end of table) 

: IF (current symbol * incoming symbol) THEN 

: : IF (incoming symbol is a label) THEN 

: : : IF (table address = zero) THEN 

: : : : (load symbol into table) 

: : : : (set symbols to be resolved condition) 

: : : : (return table address) 

: : : ELSE 

: : : : (signal error, duplicate symbol definition) 

: : : : (return) 

: : ENDIF 

: : ELSE 

: : : IF (table address - zero) THEN 

: (call SET FORWARD ADDRESS) 

: : : : (return zero value) 

: : : ELSE 

: : : (return table address) 

: : : ENDIF 

: : ENDIF 

: ELSE 

: : IF (current table slot is an empty space) THEN 

: : : (load symbol into table) 

: : : IF (incoming symbol is a label) THEN 

: : : : (return current address) 

: : ELSE 

: : : : (call SET FORWARD REFERENCE) 

: : : : (return zero value) 

: : ENDIF 

: : ELSE 

: : (increment to next slot in symbol table) 

: : ENDIF 

ENDIF 
ENDDO 

(signal error, symbol table full) 

(return) 


Listing 3: Process Symbol Table Routine . This routine is called each time a 
symbol is used. If the symbol has a resolved value it is returned to the calling 
module , otherwise a zero value is returned . 
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assembler, and a program listing showing the 
object code that is generated for each line of 
source code. Physically, an 10 interface is 
usually used to read and write data to or 
from one external device. The problem of 
handling three logical sets of data on one 
physical device has been solved by com¬ 
bining the generated object code with the 
listing. This reduces the data handling re¬ 
quirements to one input file (source code), 
and one output file (the combined listing) 
which the single interface can easily handle. 
The generated object code and its associated 
address that the loader uses are already 
produced on the left side of the listing as 
shown in listing 4. Therefore, it is only 
necessary to provide a way for the loader to 
directly read the listing to find the data that 
it needs. 

How the listing is made available to the 
loader will vary with different physical 
configurations, and there are unlimited vari¬ 
ations in possible hardware arrangements for 
small systems. This assembler was initially 
written to run on an ASR model Teletype 
with both tape reader and tape punch 
control characters enabled. A permanent 
machine readable copy of the listing can be 
produced on paper tape during the one pass 
operation. The listing, however, must be 
modified to enable the loader to find the 
required data when reading this tape. 

In the 4 K version of this assembler, items 
that the loader needs can be surrounded by 
special nonprinting characters that can be 
recognized while scanning the listing. This 
isolates the needed items from source code, 


headings, comments and other extraneous 
items. These characters must not appear in 
any other context within the listing, so 
control characters (which are not valid as¬ 
sembler input) are the most logical choice. 
To the loader, then, the listing shown in 
listing 4a would appear as shown in list¬ 
ing 4b where the *(* and *)’ represent non¬ 
printing characters used to signify the start 
of an address, and the end of any bytes to 
load respectively. The high level form of the 
logical structure for a loader which would be 
able to use such a listing is shown in 
listing 5. 

The combined assembly listing is pro¬ 
duced by starting each line of source code in 
the middle of the page. The carriage return 
at the end of each line returns the current 
print position to the front of the line. The 
generated code is then printed in front of 
the source code. Before prompting for the 
next line of source code, a line feed is issued 
to position the paper for the next line. The 
result is most interesting to watch on the 
Teletype since one normally expects a line 
feed at the beginning or end of a line. The 
loader recognition characters are combined 
with “punch on” and “punch off” charac¬ 
ters to keep all unwanted items off the 
object tape. 

There are 10 timing considerations worth 
mentioning that apply regardless of a sys¬ 
tem’s configuration. If the input is coming 
from a tape file, input operations must stop 
to allow the generated code to be put out 
because the Motorola MIKBUG 10 routines 
cannot support concurrent input and out- 


Listing 4a: Combined list¬ 
ing as seen by the user. 
The generated code shown 
under the headings Bl, B2 , 
and B3 are to be loaded 
starting at the address 
shown under LOCN. This 
was generated at BYTE 
using Jack's assembler as 
modified for Car! Heimers* 
homebrew system . 


Sample Listing 


LOCN 

Bl 

B2 

B3 





0001 

CE 

00 

20 

>CLEAR 

LDX 

#TBL 

LOAD IX WITH START OF TBL 

0004 

6F 

00 


>LOOP 

CLR 

X 

CLEAR TBL LOCATION 

0006 

08 



> 

INX 


INCR TO NXT TABLE POSN 

0007 

8C 

00 

30 

> 

CPX 

#TBL+LENGTH 

END OF TABLE? 

000A 

26 

F8 


> 

BNE 

LOOP 

IF NOT, DO IT AGAIN 


Listing 4b: Combined list¬ 
ing as seen by the loader. 
The generated code and 
associated addresses are 
separated from the rest of 
the listing by special char¬ 
acters shown here as '(’ 
and ')' This is a simulation 
based on part (a) of this 
listing. 


Loader's View of the Listing 


LOCN 

Bl 

B2 

B3 





(0001 

CE 

00 

20) 

>CLEAR 

LDX 

#TBL 

LOAD IX WITH START OF TBL 

(0004 

6F 

00) 


>LOOP 

CLR 

X 

CLEAR TBL LOCATION 

(0006 

08) 



> 

INX 


INCR TO NXT TABLE POSN 

(0007 

8C 

00 

30) 

> 

CPX 

#TBL+LENGTH 

END OF TABLE? 

(000A 

26 

F8) 


> 

BNE 

LOOP 

IF NOT, DO IT AGAIN 
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Loader Structure 


put. If stopping the input is not feasible for 
a given system, additional routines may have 
to be written to overcome the MIKBUG 
limitations. For interactive operation, there 
is rarely a problem as the assembler is 
usually faster than the user. For a truly 
minimum system, the source code can be 
entered by hand from the terminal, and the 
generated object code can be copied from 
the combined listing and loaded, again by 
hand. In this case, no intermediate files are 
required at all! 

The functional changes necessary to allow 
the assembler to operate with only one 10 
interface are handled as modifications to the 
existing 10 routine to enable it to create the 
listing as shown above. Specific changes may 
differ for various system configurations, and 
will not be shown here. We have now 
considered functional modifications to ac¬ 
commodate our requirements that the as¬ 
sembler operate in one pass, and that it use 
only one 10 interface. The final requirement 
which will modify some of the original 
functions is that it run in only 4 K of 
memory. 

The first thing to do is to look at all the 
functions available in existing M6800 assem¬ 
blers and eliminate alternate ways of accom¬ 
plishing things. In a tiny assembler, alter¬ 
nates are usually expendable overhead. For 
example, operands for the A and B accumu¬ 
lators may optionally be separated from the 
mnemonic instructions in 8 K assemblers 
(for example, LDA A instead of LDAA). 
This has been changed to require that the 'A' 
and ‘B’ be attached to the mnemonic which 
eliminates an additional scan for the 
accumulator operand. The choice of entering 
data in decimal, hexadecimal, octal or binary 
form has been reduced to decimal and 
hexadecimal. Alternate indicators of data 
type (eg: using a leading ‘$’ or a trailing ‘H’ 
to indicate hexadecimal) are restricted to 
leading indicators to simplify parsing rou¬ 
tines. Other such redundancies can be 
eliminated whenever a significant amount of 
code is needed to support multiple ways of 
doing the same thing. 

The next area where space can be con¬ 
served is in table structure optimization. The 
largest table is the symbol table, so symbol 
size has been reduced from six characters to 
four. The first three and the last one 
character of a label of any size over four are 
combined as the character string entered 
into the table. This matches the four charac¬ 
ter size of the mnemonic plus accumulator 
instruction mentioned above, and the four 
character format of a hexadecimal address. 
The input routines may therefore be built 
around a standard four character format. 
Instead of using a binary search in the 


DO UNTIL (end of listing) 

: DO UNTIL (character read is a'{') 

: (read character) 

IF (character is null) THEN 
: : (stop) 

: : ELSE 

: : ENDIF 

: ENDDO 

: (read address into index) 

: DO UNTIL (character read is a ')') 

; : (read character) 

: : IF (character is a blank) THEN 

: : (read a byte from two hex characters) 

: : : (add incoming by te to indexed address) 

: IF (carry bit is set) THEN 
: : : (increment byte beyond indexed address) 

: : ELSE 

: : ENDIF 

: : (increment index) 

: : ELSE 

: ENDIF 

: ENDDO 

ENDDO 
(stop) 

Listing 5: Logicai structure for a directed ioader capable of processing the 
listing shown in listing 4b. See listing next month for the implementation of a 
loader based in part on this structure . 


operand translation table, a hash index into 
the opcode table based on the mnemonic’s 
first letter is used. /See Terry Dolhoff’s 
article on hashing techniques on page 18 of 
January 1977 BYTE./ This keeps the num¬ 
ber of table entries searched to an average of 
4.5 per opcode, and reduces the length of 
the stored mnemonic. By combining this 
access method with routines making use of 
the M6800’s opcode structure, all of the 114 
four character mnemonic instruction and 
assembler directives can be kept in a table 
keyed by 79 two character strings. 

The next area where space can be con¬ 
served is in the simplification of complex 
routines at the possible cost of some effi¬ 
ciency or function. Because the symbol table 
in this assembler is smaller than those in full 
scale assemblers, and because we’ve got a 
dedicated personal machine to work with, 
complex hashing routines can be dropped in 
favor of a simple sequential search which 
burns a bit of computation time. Many 
complex error detection routines have been 
simplified to catch the most common occur¬ 
rences of a problem. All physical 10 opera¬ 
tions are accomplished through the Motorola 
MIKBUG monitor rather than through 
uniquely written routines. 

The final method used to save space is to 
simply eliminate functions that are of 
limited use and require significant code to 
implement. There is no provision for multi¬ 
plication or division in the expressions with¬ 
in an instruction’s operand. Multiple ad¬ 
ditions or subtractions are possible, however, 
and can often be used where multiplication 
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and division are usually found. There are no 
provisions for naming programs or for select¬ 
ing options in generating the combined 
listing. Some error checking, such as invalid 
address or byte overflow, has been com¬ 
pletely eliminated. The code generated is as 
compact as possible to fit in small machines, 
but is not relocatable. If it is desired in 
another location, it must be reassembled. 

The result of all this compaction effort is 


an assembler whose basic executable code 
fits within 2170 bytes, and will run com¬ 
pletely within 4096 bytes qf programmable 
memory with a symbol table capacity of 
200 symbols. Modifications have been made 
to almost all of the existing functions to 
accomplish the above changes. This com¬ 
pletes the functional additions and modifica¬ 
tions required for the assembler defined by 
the project specifications as shown in figure 
3. 
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Implementing 


the Tiny 
Assembler 


Listing 1: The external address table. This series of jumps is the sole interface 
to the outside world from Tiny Assembler 6800 . As originally written, 
terminal oriented 10 is done with these five external references to MIKBUG, 
Motorola s Monitor Program. 


, « ***«<EATEMNAL AOnRtbS TABLE 


40 790) 

7E 

El 

01 

CHHOUT 

JMP 

4E1U1 

40793) 

7E 

El 

AC 

CHH IN 

JMP 

JE1AC 

40796) 

36 



HEAOUT 

PbHA 


40797) 

HD 

E0 

67 


JSrt 

4E067 

4079A) 

32 




PULA 


4079d> 

7E 

E0 

6B 


JMP 

SE06B 

40 79t> 

7E 

EO 

CC 

BLM)UT 

JMP 

4EQCC 

4 0 7 A 1 ) 

7E 

E0 

7E 

STHOUT 

JMP 

$E0 7E 


Notes on External Linkages 

If MIKBUG is used (for example, in a Southwest Technical 
Products machine, or an expanded version of one of Motorola's 
development board kits) then this code should be used as is. If you 
interface to your own custom monitor, this code must be replaced 
by references to equivalent routines as follows: 

CHROUT: The contents of the accumulator, treated as an ASCII 
character, are dumped on the output device. 

CHRIN: The contents of the accumulator are defined by an 
ASCII code obtained from the input device. 

HEXOUT: The contents of accumulator A are dumped to the 
output device as two hexadecimal encoded ASCII digits. 

BLKOUT: A blank is dumped on the output device. 

STROUT: A string, terminated by an EOT (hexadecimal 04) code 
is dumped on the output device. The index register points to 
the string on entry, and is updated during the operation. 


When all the functional requirements for 
Tiny Assembler had been described in a well 
structured format, the final structural net¬ 
work of the program was realized, as given at 
the end of last month’s introduction to this 
program. Combining figure 3 of page 66, 
April 1977 BYTE 1 , with detailed table defi¬ 
nitions, 1 was at long last ready to begin 
actual coding of the assembler itself. 

Coding the Program 

I was immediately confronted with two 
problems. First, I did not yet have an 
assembler to work with. Second, I had no 
M6800 machine available! I therefore de¬ 
cided to start by writing a cross assembler in 
PL/I. This would let me find and correct 
any logical bugs in the assembler’s design. It 
would also provide an assembler capable of 
producing the final M6800 version of the 
developed program. 

Because structured design techniques are 
language independent, no redesign was 
necessary for the development of the cross 
assembler. (In fact, assemblers written in 
8080 or Z-80 code could be developed just 
as easily.) During testing of this program, 
several minor logical errors were corrected, 
and an operational design was available 
for the final version of the program. In a very 
real sense, the assembler was used to write 
and debug itself. 

The next step was to translate each 
function from the PL/I code to M6800 
assembler code. As each block of code was 
developed, it was added to existing functions 
and run through the cross assembler to catch 
any errors and to find the length of the 
generated code. Final debugging of each 
function had to be postponed until a ma¬ 
chine was available. The code was basically 
developed in a top down manner starting 
with the mainline and working down the 
hierarchy of functions. However, the order 
of listing different parts of the program was 

1 Page 14 in this edition 
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M6800 Structured Code Conventions 


General Structure 


M6800 Implementation 


IF 

IF (test condition) THEN 

IF 

TST 

CONDITION 

THEN 

: (then processing) 


BNE 

ELSE 

ELSE 

ELSE 


#* * 

| then processing 


: (else processing) 


** * 


ENDIF 


BRA 

ENDIF 


ELSE 

ENDIF 


else processing 


continue 


DO 

WHILE 


(set initial cond) 

DO WHILE (condition) 
: (do group) 

: (may change cond) 
ENDDO 


* SET INITIAL COND 
DO TST 

BNE 


* 

* * * 


BRA 

ENDDO 


CONDITION 

ENDDO 

do group processing 
DO 


DO 

UNTIL 


(set initial cond) 

DO UNTIL (condition) 
: (do group) 

: (may change cond) 
ENDDO 


* SET INITIAL COND 

DO *** 

* * # 


TST 

BNE 


ENDDO 


^ do group processing 

CONDITION 

DO 



JSR 

SELECT 



JMP 

ENDSELECT 


SELECT 

LDX 

#CASETABL 


LOOP 

JSR 

NXTCASE 

Calculate condition 


TST 

CONDITION 



BEQ 

EXECUTE 



INX 




INX 




BRA 

LOOP 

Move to next CASE 

EXECUTE 

JSR 

X 

Execute CASE 

* 

RTS 


Return from select 

CASETBL 

BRA 

CASE1 \ 



BRA 

CASE2 \ 

Table of CASE Conditions 

* 

BRA 

CASE3 ) 


CASE1 

# * # 




* * * 

> First CASE 

procedure 


RTS 

f 


CASE2 

# * * 

) 



* * * 

> Second CASE procedure 


RTS 

j 


CASE3 

*#* 

) 



* * * 

> Third CASE procedure 


RTS 



ENDSELECT 

# * * 

) 



* * * 

\ continue 



* * * 

/ 



CASE 


A general case structure: 

SELECT (based on case) 

CASE (condition 1) 

: (process 1) 

CASE (condition 2) 

: (process 2) 

CASE (condition 3) 

: (process 3) 

ENDSELECT 

The case structure, recoded using 
the DO UNTIL to check case: 

SELECT 

(point to first case) 

DO UNTIL (selected condition) 
: (advance to next case) 
ENDDO 

(execute case pointed to) 
ENDSELECT 


Table 7: The genera / programming structures shown in the table above have been implemented as shown in the right hand 
column where *** represents the particular code which is executed within these control structures . 


influenced by the one pass design of the 
assembler. All data declarations, output text, 
tables, and commonly called subroutines 
were placed at the front of the listing to 
reduce the number of forward references. 
The program mainline follows the section 
containing common subroutines. 

While the M6800 has a very powerful 
instruction set, it cannot directly support 
the functions shown in the pseudocode used 


in the listings given as examples. Therefore, 
control functions such as DO, THEN, ELSE, 
UNTIL, WHILE and CASE need to be 
performed by in line routines of M6800 
instructions. Table 1 shows some of the 
common functional structures with their 
associated assembly language routines. The 
basic structures of these in line routines will 

Text continued on page 24 
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Table 2: Hexadecimal object code. This table contains the complete object code of Tiny Assem¬ 
bler 6800 version 3.0, assembled at an origin of 0000 hexadecimal in memory address space. 
This version can be used if necessary to load Tiny Assembler 6800 by hand. This type was set 
by machine from the same data which was used to create the bar code listings of figure 7. Note, 
however, that to make this version readable, fixed length lines were used (as opposed to variable 
length lines in figure 1). 


Address 


0000 7E 07 A4 00 20 00 00 00 00 20 20 20 00 00 00 00 
0010 00 00 2A 20 20 20 00 0D 00 04 00 OD 00 00 00 00 

0020 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0030 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

004 0 5 8 20 20 20 OD 00 00 2A 2A 2A 2 0 4 5 52 5 2 4F 52 

0050 20 2D 20 00 OA 00 00 20 04 OD OA OA OA OA 00 00 

00 60 4C 4F 4 3 41: 20 42 31 20 4 2 32 20 42 3 3 20 OA OA 

0070 00 00 04 OD 00 00 12 04 OD OA OA OA 00 00 2A 2A 

0080 2A 20 55 4J-; 52 45 53 4F 4C 56 45 44 20 49 54 45 

0090 4 D 53 3A OD OA 00 00 04 OD OA 00 00 2A 2A 2A 20 

00AO 53 59 4D 42 4F 4C 53 2C 20 53 4F 52 54 3F OD OA 

OOBO OA 00 04 00 00 20 20 20 00 00 00 00 00 00 00 00 

OOCO 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

OODO 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

OOfO 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

OOFO 00 00 06 06 II 17 OH IF 04 23 03 2ft 03 00 00 00 

0100 00 29 03 2C 02 00 00 2F 04 00 00 32 02 34 02 3ft 

OMO 02 00 00 38 05 3D OA 47 07 00 00 00 00 41- 01 00 

0120 00 00 00 00 00 42 41 IB 50 44 43 H9 10 44 44 HB 

0130 10 41: 44 84 10 5 3 4C' 48 30 53 52 47 30 4 3 43 24 

0140 40 43 53 25 40 45 5| 27 40 47 45 2C 40 47 54 2h 

0150 40 48 49 22 40 49 54 85 10 4C 45 2F 40 4C 53 23 

0160 40 4C 54 2D 40 4D 4 9 2B 40 4F. 4 5 26 40 50 4C 2A 

0170 40 52 41 20 40 53 52 HD 40 56 43 28 40 5ft 51 29 

0180 40 42 41 11 50 4C 43 OC 50 4C 49 OF 50 4C 52 4F 

0190 30 4C 5ft OA 50 4D 50 81 10 4F 4D 43 30 50 58 XC 

01 AO II 41 4 1 19 50 45 43 4A 30 45 5 3 34 50 45 58 09 

01 BO 50 41: 4 4 00 FO 4F 5 2 88 10 5 1 5 5 00 FO 4 3 4 2 01 

01C0 FO 43 43 02 FO 44 42 03 FO 41 43 4C 30 4F '3 l| 

01 DO 50 4F 58 08 50 4D 50 4F 31 5 3 52 8D 31 44 4 1 8ft 

01FO 10 44 53 8F II 44 58 CF II 53 52 44 30 45 47 40 

OlFO 30 4F 50 01 50 52 41 HA 10 52 47 04 FO 53 48 36 

0200 00 55 4C 32 00 4D 42 05 FO 4F 4C 49 30 4F 52 4ft 
0210 30 54 49 3B 50 54 53 39 50 42 41 10 50 42 43 82 

0220 10 45 43 OD 50 45 49 OF 50 45 5ft OB 50 54 41 87 

0230 20 54 53 8F 21 54 58 CF 21 55 42 80 10 57 49 3F 

0240 50 41 42 16 50 41 50 Oft 50 42 41 17 50 50 41 07 

0250 50 53 54 4D 30 53 58 30 50 58 53 35 50 41 49 3F 

0260 50 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0270 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0280 00 00 00 00 00 00 OO 00 00 00 00 00 00 00 00 00 

0290 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

02AO 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

02 BO 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

02C0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

02DO 00 00 00 00 00 00 00 00 00 00 00 00 00 00 01 01 

02F.0 01 01 39 00 00 00 00 00 00 00 00 00 00 00 00 00 

0780 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0790 7E FI D1 7F F.I AC 3ft BD FO 67 32 7F FO 6B 7F FO 

07AO CC 7F FO 7F BD 02 DF CF 02 61 6F 00 08 8C 07 8F 

07BO 2ft F8 86 39 B7 02 DF CF 00 B8 DF 2A 7F 00 1C 7F 
07CO 00 31 CF 07 B7 FF AO 48 8F AO 7F CF 00 59 BD 07 

07D0 Al BD 09 2A BD OF 5A 7F FO F3 CF 00 B8 8ft 3E BD 

07E0 07 90 BD 07 93 81 21 2ft 08 8C 00 B8 27 F4 09 20 

07F0 FI A7 00 91 IB 26 01 39 8C 00 FO 27 E5 81 20 2B 

0800 El 81 5F 22 DD 08 20 DA DF 24 DF 2A 96 l7 9 I IB 

0810 26 14 7D 00 31 27 03 BD 08 B2 8ft 01 97 31 BD 07 

0820 DA CE 00 88 DF 2A Aft 00 97 17 08 DF 2A DE 24 39 

0830 9ft 1791 OA 27 01 39 BD 08 08 20 F6 DE OA DF 05 
0840 DF 07 CE 00 05 Dft 17 Dl OA 27 ID Dl IB 27 19 Cl 

0850 2B 27 15 Cl 2D 27 II Cl 2C 27 OD F7 00 8C 00 08 

0860 27 01 08 BD 08 08 20 DD 39 97 53 DF 20 CE 00 44 

0870 BD 07 AI DE 20 7C 00 03 39 7D 00 03 23 01 39 96 

0880 16 Dft 31 Cl 01 27 19 Cl 02 26 07 97 B6 7C 00 31 

0890 20 1A Cl 03 2ft 07 97 B7 IQ 00 31 20 OF BD 08 B2 

08AO DE 2F DF B3 96 16 97 B5 86 02 97 31 DE 2F 08 DF 

08 BO 2F 39 DF 24 CE 00 73 BD 07 A1 CE 75 30 6D 00 09 

08C0 26 FB 86 01 BD 07 90 96 B3 BD 07 96 96 B4 BD 07 

08D0 96 C6 01 CE 00 B5 Dl 31 2B 17 26 OA 86 01 BD 07 

08E0 90 86 14 BD 07 90 BD 07 9E BD 07 9E BD 07 9E 20 

08FO 08 BD 07 9E A6 00 BD 07 96 08 5C Cl 04 26 D7 96 

0900 31 81 04 26 OA 86 01 BD 07 90 86 14 BD 07 90 BD 

0910 07 9E DE 2F DF B3 DE 24 86 OA BD 07 90 96 OA 97 

0920 B5 97 B6 97 B7 86 01 97 31 39 CE 00 04 D6 OA 7F 

0930 00 03 7F 00 3F E7 00 08 8C 00 OA 26 F8 96 IB 97 

0940 17 BD 08 08 91 IB 27 E2 81 2A 27 DE 91 OA 27 09 

0950 BD 08 3C 7C 00 26 BD OD IB BD 08 30 91 IB 27 3D 

0960 BD 08 3C 86 02 97 19 BD 09 DD 86 04 97 19 7D 00 

0970 03 22 B7 96 18 81 OE 26 04 BD 08 B2 39 D6 2E 81 

0980 OF 26 05 BD OE DB 20 15 BD 08 30 81 23 26 05 97 

0990 04 BD 08 08 BD 08 30 BD 09 A3 BD OA CA BD OE 15 

09A0 7E 09 2A DE 2A 96 17 81 58 26 IE A6 00 91 OA 27 

09BO OE 91 IB 27 OA 81 2B 27 06 81 2D 27 02 20 OA 86 

09C0 58 97 04 86 30 97 17 20 13 A6 00 08 91 OA 27 OC 

09D0 91 IB 27 08 81 2C 26 Fl A6 00 97 04 39 96 05 81 

09E0 41 2C 06 86 41 BD 08 69 39 81 5A 2F 06 86 41 BD 

09F0 08 69 39 84 IF 4A 48 CE 00 Fl 4D 27 04 08 4A 20 

OAOO F9 E6 01 D7 29 E6 00 4F 58 49 58 49 CE 01 25 DF 

OA10 3D DB 3E 99 3D D7 3E 97 3D CE 00 06 DF 32 7D 00 

0A20 29 26 06 86 42 BD 08 69 39 DE 3D DF 34 BD OA A5 

0A30 7D 00 11 23 09 BD OA 4E 7D 00 11 23 01 39 08 08 

0A40 08 08 DF 3D CE 00 06 DF 32 7A 00 29 20 DO A6 02 



Address 



0A50 9 7 2F. Aft 03 16 C4 OF D7 ID 44 44 44 4 4 9 7 18 Dft 


OAftO 08 1)1 OA 2ft OB 7|) 00 ID 22 3A 8 1 02 23 33 20 34 

0A70 81 03 22 2D 7D 00 ID 22 28 Cl 41 27 19 Cl 42 26 

0A80 20 Dft 2F 4D 2ft Oft CB 01 D7 2F 20 OA 81 03 27 02 

0A90 CB 30 CB 10 D7 2F 4C 85 02 2ft 09 86 05 97 18 20 

OAAO 03 7F 00 II 3 9 3ft DF 20 9F 38 7F 00 I 1 96 19 97 

OABO 3C Dl 32 9F 34 34 32 Al 00 26 09 08 7A 00 3C 26 

OACO F5 7C 00 II DF 20 9F 38 32 39 96 18 Dft 2E 81 03 

OADO 23 OF D7 16 BD OX 79 9ft IX XI 04 2ft 03 BD OB 05 

OAFO 39 9ft 04 HI 23 2ft 04 BD OB 4F 39 81 5K 26 06 CB 

OAFO 20 BD OB 8B 39 91 OA 26 Oft CB 10 BD OB 9D 39 86 

OBOO 44 BD OK 69 39 BD OB D5 7D 00 3F 23 08 9ft OD 97 

OB 10 16 BD 08 7 9 39 CF 00 2F 9ft OC Dft OD FO 01 A2 00 

0B20 CO 01 92 2C D7 Ift BD OB 2F 01 01 BD OX 79 39 91 

0B30 2C 27 Oft 81 FF 27 02 20 04 98 1 ft 2A I 1 86 47 BD 

0B4O 08 ft9 DF 2F 7D 00 IF 22 01 09 DF 2F DF B3 39 9ft 
0B50 18 81 01 27 Oft 86 43 BD OX 69 39 37 BD OB D5 33 

0B60 1)7 |6 BD 08 79 96 0 5 X| 27 2 7 04 BD OB 7 7 39 9ft 

0B70 06 97 16 BD OX 79 39 71) 00 ID 23 07 96 OC 97 16 

OBXO Bl) 08 79 96 OD 97 I ft BD OX 79 39 37 BD OB D5 33 

0B90 1)7 16 BD 08 79 96 OD 97 1ft BD OX 79 39 37 BD OB 

OBAO D5 3 3 7F 00 3C 7D 00 OC 26 OD 7D 00 3F 2 2 0 8 9ft 

OBBO 18 81 03 27 02 20 05 CB 20 7( 00 3C D7 16 BD 08 

OBCO 79 7D 00 3C 27 07 Dft OC D7 16 BD 08 79 Dft OD D7 

OBDO tft BD 08 79 39 7F 00 26 BD OC 2D BD OC IA 96 I 7 

OBFO 81 2B 27 05 81 2D 27 01 39 97 09 DF OC DF OF BD 

OBI 0 08 08 BD OC 2D 81) OC IA 96 09 8 1 2B 27 OF 9ft OF 

OCOO 90 01) 9 7 OD 96 OF 9 2 OC 9 7 0( 20 D2 9ft OF 9B OD 

OCIO 97 OD 96 OF 99 OC 97 OC 20 C4 7D 00 03 22 OD 7D 

0C20 00 IF 22 OX 7D 00 10 23 0) BD OD IB 39 7C 00 10 

0C3O 7C 00 IF 7F 00 OC 7F 00 OD 96 17 XI 24 26 OA BD 

OC40 OX 08 BD 08 3C BD OC DD 39 7F 00 1F X I 2ft 26 01 

0C50 BD OX 08 81) 08 3C CF 00 05 Aft 00 91 OA 27 OX HI 
0C60 30 2 B 3D XI 39 2 2 39 9 1 OA 2 7 31 XC 00 09 2 7 2C 

0C70 X5 30 26 06 86 4 \ BD 08 69 3 9 8 4 OF A 7 00 Cft 09 

OCXO D7 3C Dft OD 9ft OC DB OD 99 0C* 7A 00 3C 26 F7 FB 

OC90 00 99 2C D7 OD 97 OC OX Aft 00 20 CB 7F 00 10 39 

OCAO CF 00 40 DF 32 CF 00 05 DF 34 BD OA A5 7D 00 II 

OCBO 23 OA DF 2C DF 05 DF 07 7F 00 10 39 CF. 00 12 DF 

OCCO 32 CF 00 05 DF 34 BD OA A5 7D 00 II 23 OF DF 2F 

OCDO 9ft 18X1 04 2ft 01 09 DF OC 7F 00 10 39 CE 00 05 
OCFO Aft 00 91 OA 27 34 XC 00 09 27 2F XI 30 2B 06 81 

OCFO 46 2 2 02 20 06 86 4A BD OX 69 39 X I 41 2B 02 XB 

01)00 09 84 OF A7 00 96 OC Dft OD 5X 49 58 49 5 8 49 58 

ODIO 49 I B 00 1)7 OD 97 OC OX 20 Cft 39 9ft 05 XI 27 26 

01)2 0 01 39 8 1 40 2 2 06 8 6 4B BD 08 69 3 9 CE 02 DF Cft 

OD30 01 Cl C9 26 Oft 86 45 8D 08 69 39 DF 34 DF 3A CE 

0D40 00 05 DF 32 BD OA A5 7D 00 11 23 2C DE 3A 7D 00 

0D50 26 2 2 OC EF. 04 DF OC 9C 2C 26 0 3 BD OD B3 3 9 EE 

ODftO 04 9C 2C 27 06 86 46 BD 08 69 39 BD OD 95 7C 00 

0D70 IE DF 3A EF 04 DF OC 39 DE 3A 6D 00 26 OC BD OD 

0D80 95 7D 00 26 22 03 BD OD B3 39 DE 3A OX 08 08 08 

0D90 08 08 5C 20 9C DE 3A 9F 38 9E 05 AF 00 9E 07 AF 

ODAO 02 7D 00 2ft 23 Oft 9E 2F AF 04 DF 27 EE 04 DF OC 

ODBO 9E 38 39 86 0 I 7F 00 3C CE 02 61 81 19 2F 06 86 

ODCO 49 BD 08 69 39 8! 19 26 08 86 48 BD 08 69 7F 00 

ODDO 03 Eft 00 2ft 06 Eft 01 26 02 20 OE 4C 08 08 08 08 

ODEO 08 Dft 3C CB 05 D7 3C 20 D2 96 04 81 58 26 02 6A 

ODFO 04 81 23 2ft 07 7D 00 ID 22 02 6A 04 96 18 81 04 

OEOO 26 02 6C 04 9F 38 9E 3A AF 00 9E 2F 31 AF 02 9E 

OEIO 38 7C 00 3F 39 7D 00 IE 22 01 39 86 01 CE 02 61 

0E20 DF 22 7D 00 03 22 07 81 19 2F 04 7F 00 IE 39 36 

0E30 7D 00 1C 23 05 BD OE A9 20 61 DE 22 Aft 00 Eft 01 

0E40 91 27 26 57 Dl 28 26 53 DE 2F DF 36 BD 08 B2 DE 

OE50 22 EE 02 DF 2F DE 22 6D 04 2B OB 26 14 DE 27 E6 

0E60 04 D7 16 BD 08 79 DE 27 E6 05 D7 16 BD 08 79 20 

0E70 IA DE 27 Aft 04 E6 05 CE 00 2F EO 01 A2 00 DE 2F 

0E80 09 DF 2F D7 16 BD OB 2F BD 08 79 DE 36 DF 2F DE 

0E90 22 6F 00 6F 01 6F 02 6F 03 6F 04 DE 22 08 08 08 

OEAO 08 08 DF 22 32 4C 7E OE 22 DE 22 E6 00 26 05 E6 

OEBO 01 26 01 39 EE 00 86 04 97 3C A6 00 BD 07 90 08 

OECO 7A 00 3C 26 F5 BD 07 9E DE 22 A6 02 BD 07 96 A6 

OEDO 03 BD 07 96 CE 00 93 BD 07 Al 39 CE OF 4E 5D 27 

OEEO 05 08 08 SA 20 F8 BD 08 30 AD 00 39 BD OB D5 9F 

OEFO 38 9E OC DE 27 AF 04 9F B3 9E 38 39 7F 00 ID 20 

OFOO 06 7F 00 ID IQ 00 ID BD OB D5 BD OB 77 96 17 81 

OFIO 2C 27 01 39 BD 08 08 20 EE BD OB D5 96 OD 97 3C 

0F20 26 01 39 BD 08 08 97 16 BD 08 79 7A 00 3C 20 FO 

0F30 BD OB D5 DE OC DF 2F DF B3 39 DE 2F DF B3 BD OB 

0F40 D5 96 30 Dft 2F 9B OD D9 OC 97 30 D7 2F 39 20 9C 

0F50 20 AA 20 C5 20 AB 20 D8 20 EO CE 00 78 BD 07 Al 

0F60 CE 00 6E BD 07 Al 7C 00 1C 86 01 97 IE BD OE 15 

0F70 BD OF 79 86 OA BD C7 90 39 CE 00 98 BD 07 Al BD 

0F80 07 93 81 59 26 03 BD OF C8 CE 02 DF 86 05 97 3C 

OF90 DF 20 CE 00 93 BD 07 Al DE 20 86 04 97 1A A6 00 

OFAO 27 25 BD 07 90 08 7A 00 1A 26 F3 BD 07 9E A6 00 

OFBO BD 07 96 08 A6 00 BD 07 96 08 BD 07 9E BD 07 9E 

OFCO 7A 00 3C 26 D5 20 C5 39 CE 02 DF 7F 00 II 20 12 

OFDO C6 06 A6 00 Al 06 2D 06 26 12 08 5A 20 F4 08 5A 

OFEO 26 FC 6D 06 26 EA 7D 00 II 26 DD 39 D7 IA D7 II 

OFFO A6 00 E6 06 A7 06 E7 00 08 7A 00 IA 26 F2 20 E2 



Notes on Memory to Memory Operation 
(Personal use notes by Carl Helmers) 

As used in my homebrew 6800 system at 
BYTE', jack Emmerichs ' assembler is set for 
memory to memory operation without any 
source input or object file output peripheral 
operations at all. During the assembly pro¬ 
cess, the only normal 10 operation is output 
of the listing to my Asciscope terminal at 
2400 bps. This form of operation is ex- 
tremely fast, and would be even faster if it 
were not limited much of the time by the 
data rate of the listing to the terminal. The 
speed is attained by use of large regions of 
memory instead of peripherals. At this 
writing, my 6800 is equipped with a little 
more than 24 K bytes of working main 
memory which is allocated to the software 
development process in the first 28 K of 
memory address space as follows: 


0000-00FF Scratchpad direct address¬ 
ing region used by all pro¬ 
grams (like registers on a 
big machine). 

0100-0FFF 10 Device Address 

Allocations. 

J 000-1 FEE Write protected program¬ 
mable memory for the In¬ 
teractive Manipulator Pro¬ 
gram (monitor, 10 rou¬ 
tines, text editor). 

2000-2FFF Assembler object file out¬ 
put built from 2000 up¬ 
ward, assembly time stack 
built from 2FFF down¬ 
ward. 

3000-5FFF Source string text area pre¬ 
pared by IMP's editor. 

6000-60FI Master initialization copy 
of directly addressed 
scratch pad memory 
contents. 

60F2-6FFF Tiny Assembler 6800 re¬ 
located by hand. 

In memory to memory operation, the 
patches include programmed simulations of 
the nonexistent parts of 10, as well as 
a memory loader program which is patched 
into an appropriate part of the assembler to 
get data prior to conversion into external 
form. 


An Input Simulator 

The normal CHRIN input routine of the 
MIKBUG monitor, or other similar systems 
software, simply returns the next character 
from the terminal device, which might be a 
Teletype, video terminal, etc. For memory 
to memory operation this is accomplished 
by use of a pointer variable and a routine 


which fetches the next byte and increments 
the pointer. If the pointer exceeds a maxi¬ 
mum value, the assembly is terminated with 
an error message, so my program assumes 
that the end of the assembly will be sig¬ 
nalled by an END statement prior to run¬ 
ning out of data in the text string. End of line 
to the assembler is indicated by the same 
ASCII carriage return (hexadecimal value D) 
which marks the end of line for the text 
editor. The input simulator / use is illu¬ 
strated in listing 5; this routine also assumes 
that initialization of the assembly sets the 
pointer named IPTR equal to the beginning 
address of the text buffer. It also is used to 
echo the original source listing of the as¬ 
sembly to the logical output devices. This 
always includes the 2400 bps video ter¬ 
minal, but might also include my Teletype 
when I need a hard copy listing and set an 
appropriate monitor flag. 

The Output Simulator 

Output for the character images of the 
object code of a line of assembled text are 
handled exactly as in MIKBUG using rou¬ 
tines that accomplish the same purpose. The 
data goes to a terminal or Teletype hard 
copy device in human readable form but is 
not stored in machine readable form as 
assumed by Jack. However, / wanted to be 
able to load the memory region from 2000 
to 2FFF with data generated by the as¬ 
sembler, rather than record the character 
format data on tape and later load it with a 
program such as that supplied by Jack in 
listing 4. 

Thus using the source listing of the 
assembler, / identified the location in the 
program (the beginning of WRITE) at which 
all data for a given byte of memory is ready 
in binary form, then patched in the loader of 
listing 6. This loader is patched into the 
assembler's WRITE routine, using code 
shown by comments at the end of listing 6. 
This loader has been designed to calculate a 
pointer into the output buffer area with the 
value 2000+X where X is the present output 
program counter value minus the starting 
program counter value for the assembly. 
This technique works well provided that the 
starting program counter can be properly 
set. This is accomplished by setting the 
starting program counter to an initial value 
of FFFF during initialization, then making a 
requirement that the first statement of the 
assembly reference the starting address of 
the object code. This requirement is met by 
making the first statement of each assembly 
be an ORG statement defining the starting 
location of the program being assembled. 




Figure 7: Bar code representation of Tiny Assembier 6800. This figure, spread over several pages, contains the complete bar code 
representation of Tiny Assembier 6800, version 3.0. The copy was sent to BYTE using Kansas City (BYTE) Standard tape format, 
and was processed by Waiter Banks and his associates at the University of Waterloo to prepare the code in the form seen here. 
Table 2 was prepared from the same data using a different program for the Photon phototypesetter. The bar code text here uses 
variable length records in the frame format described earlier in BYTE. This format is repeated here, along with the object code 
format, for reference by those individuals experimenting with bar code input techniques: 

Sync character, binary 10010110 

Frame checksum (arithmetic sum of ail bytes in frame ignoring carry) 

Relative record identification, 8 bit ascending integer 
Length of frame, “n” 

Data of frame, total of "n " bytes, as follows: 

• High order address for first byte of data 

• Low order address for first byte of data 

• "m2" bytes of data loaded beginning at address of first byte of data 

These records are absolute binary data, an image of the Tiny Assembler 6800 beginning at location 0000 and extending to 
location OFFF in memory address space. An extended segment of null (hexadecimal 00) data in the table area of the assembler is 
skipped, so not every byte in the assembler is found in this bar code representation (the same applies to table 2). 


Standard 

Format 


Specific 

Data 

Format 


Listing 2: The main procedure loop of Tiny Assembler 6800. The assembly begins 
by calling an optional subroutine, assumed to exist at the start of the symbol table 
region of memory, to perform user initialization. As assembled and presented in this article, the 
subroutine is a dummy procedure represented by an RTS (hexadecimal 39) at location 02DE. 
The JSR STBL-1 (hexadecimal BD 02 DE at location 7A4) is the main entry point of tfL, 
assembler, it can also be patched to a permanent initialization routine outside the assembler if 
the user's machine has more memory than the 4 K assumed by this program. 

After user initialization, the symbol table is cleared, if the symbol table was present with a 
transient user initialization routine starting at location 02DE, this routine is replaced by a 
dummy return instruction for the second and subsequent invocations of the assembler 
following a load of the code. 

Location ENTRY is the normal ''continue assembly " entry point for the program. If 
assembling line by line, it is possible to invoke the assembler for one or more lines, issue an 
END pseudooperation to terminate the assembly. Then it is possible to continue operation by 
returning to ENTRY from your monitor (this listing assumes Motorola's MIKBUG). Note that 
it is not safe to do such an END operation if there are any unresolved references, unless symbol 
table sorting is suppressed. 

Overhead of interfacing Tiny Assembler to the Motorola MIKBUG monitor is part of the 
initialization that precedes the call to CMD, the main assembly procedure. After an END 
pseudooperation, control returns from CMD, EOj is called to perform housekeeping operations, 
and MIKBUG is reentered at $EOE3 (hexadecimal). 

This listing and listing 1 were produced using the PL/I cross assembler version of Tiny 
Assembler 6800. 


Note: In order to interface 
this program to a nonMIK- 
BUG monitor, the details of 
the stack initialization at loca¬ 
tions 07C2 to 07C8 may need 
to be changed. In the earlier 
version 2 of Tiny Assembler 
used at BYTE, for example, 
the stack was initialized to fall 
at the end of the 4 K byte 
region in which the assembler 
was located. In the newer ver¬ 
sion 3, adapted to use at 
BYTE, we initialize the stack 
pointer to the end of the 
output buffer area of memory. 
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Figure 1, part 1: 
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Figure 1, part 2. 
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Figure 1, part 3: 
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Continued from page 17 


be similar from one microprocessor machine 
language to another even though specific 
instructions will differ. Like pseudocode, 
they can be combined into extremely com¬ 
plex procedures. One special structure is not 


shown in table 1: the code to handle 
external program linkages. 

External linkage can be handled in two 
ways. One is to equate the name of an 
external symbol to an address and use it 
throughout the program. This will generate 
the absolute address of the external symbol 


Table 3: Error messages from Tiny Assembler 6800 version 3.0. The format of labels, operation 
codes and operands of Tiny Assembler 6800 is a subset of the full Motorola Assembler specifi¬ 
cation. These error messages indicate conditions which Tiny Assembler could not handle; those 
conditions which are noted as t( terminaT > tend to propagate through the rest of the assembly 
generating additional errors. Error codes are single letters, listed here with some explanation. 


ERROR A 

Verb does not start with an alphabetic charac¬ 
ter. A verb is an operation code or pseudoopera¬ 
tion of the assembly language. This error can result 
from a prior error, or from mistyping source data. 

ERROR B 

Verb not in table. This is the primary indication 
of an invalid mnemonic operation code. 


three characters and last character must be unique. 

ERROR G 

Relative branch greater than 128 locations 
away. This error occurs if the target of a branch 
instruction is too far away for a signed 8 bit 
displacement from the present location counter 
value. This can usually be fixed by using a jump 
instruction. For example, if 

BMI TARG 


ERROR C 

Verb does not allow immediate addressing. An 
attempt was made to use immediate addressing 
(signified by a '#' character immediately preceding 
the operand) with an operation that has no 
immediate mode. For example, 

ASR #OOPS 

would generate this message. 

ERROR D 

Invalid verb modifier. 

ERROR E 


gives error G, then it might replaced by the 
complementary condition and a jump as follows 

BPL DUM1 

JMP TARG 

DUM1 *** continue code *** 

ERROR H 

Forward reference table full. This is a warning 
message that indicates imminent collapse of an 
assembly if another reference to an undefined 
symbol is found prior to the resolution of any 
previously unresolved reference. Tiny Assembler 
6800 has a table of 25 unresolved forward 
references maximum. 


Symbol table overflow. This is a terminal error, 
in the sense that code following a symbol table 
overflow can have spurious errors. To recover, the 
program being assembled should be partitioned so 
that a smaller number of symbols is required in 
assembling each part. Note that the capacity of 
Tiny Assembler 6800 is 200 symbols in this 

version. 

ERROR F 

Label already in use. The following are several 
sets of duplicate labels (as interpreted by Tiny 
Assembler 6800): 

In Label Field In Symbol Table 

THINKS ) 

THIS |- THIS 

THIMBLES \ 


ERROR I 

Forward reference table overflow. This is the 
terminal message that indicates an attempt to 
exceed 25 unresolved forward references. After 
this error is noted, there will typically be numerous 
spurious error messages. Eliminate forward refer¬ 
ences to undefined labels to cure this problem. One 
way to eliminate an unresolved forward reference 
is to define the data or code involved prior to its 
first reference. 

ERROR J 

Invalid character in hexadecimal or decimal 
number. Only two types of numeric constant are 
allowed by Tiny Assembler 6800: up to four 
decimal digits, or a dollar sign ($) character 
followed by up to four hexadecimal digits. 


AOUT1X j 

AOUT2X [- AOUX 

AOUT3X | 

While symbols can be arbitrarily long, the first 


ERROR K 

Invalid symbol. A symbol in the label field of 
an operation begins with a number, or an invalid 
character is detected in a symbol. 



for each instruction which references it. A 
better way is to create a table of linkages to 
external symbols and have all references go 
through the table. In this way, only one 
statement must be changed if the location of 
an external symbol should change. If all 
references are in the form of subroutine 
calls, a simple jump statement can be used to 
transfer control from the table to the ex¬ 
ternal location. In this assembler, all calls to 
the monitor’s 10 routines go through the 
table shown in listing 1. 

The CASE statement is somewhat more 
complex. The pseudocode for CASE is 
shown in table 1 in two forms. The pseudo¬ 
code can be broken down into two func¬ 
tions: calculate the CASE conditions, and 


Listing 3: Symbol table allocations. The $01 code at 02DE is a NOP 
instruction which gets replaced by a $39 to block further attempts at 
initialization after the assembler has cleared the symbol table. A dummy 
transient initialization routine of three NOPs and an RTS illustrates how such 
code would be entered into the assembler’s source; in a real situation , one 
would assemble the initialization routine separately and then move the code 
in on top of the existing assembly code of this dummy. 
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Listing 4: An example of a loader program. This loader is based on the functional structure shown in the first part of this article, 
and is one of several listings accompanying this article which show how Tiny Assembler 6800 works. 


L0CN 

B1 

82 

83 





OFC4 

BD 

OF 

82 

> FN DA DR 

JSH 

INCHAH 

HEAD NEXT CHARACTER 









OFC 7 

61 

00 


> 

CMPA 

#0 

IF END OF 1APE THEN 

0000 





******** ************** 

0FC9 

27 

00 


> 

BEQ 

EO J 

GO TO END PROC 

0000 







* 

OFCB 

61 

2K 


> 

CMPA 

0 ' ( 

IF NOT * < * THEN 

0000 




> * 

TINY 

ASSEMBLER 

DIRECTED LOADER * 

OFCD 

26 

F 5 


> 

BNE 

FN DA DR 

TRY NEXT CHAR 

0000 




>* 



* 

OFCF 

BD 

OF 

7C 

> 

JSH 

I NADI R 

ELSE HEAD START ALTR INTO I 
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>***************+************************** 

OFD2 

B1) 

OK 

82 
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JSH 

INCHAR 
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0FD5 

81 

29 
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# * ) 

IF END OF BLOCK THEN 
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>*«**************************************** 

OFD7 

27 
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* 
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81 
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>*♦****************************+*********** 
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Listing 5: The input simulator routine. This routine , called exactly like the 
equivalent routine of MIKBUG, simulates an input operation by fetching the 
next byte of text from the text area. This byte is written to the terminal 
device to echo the progress of the assembly. The character string output 
sequence referenced on input overrun error is designed to use a string which 
terminates with hexadecimal FF. For users of the equivalent ST ROUT 
routine of MIKBUG , replace the last character of the message string with 
hexadecimal 04. 


LOCN B1 
8000 
8000 
8000 
8000 
8000 
8000 
8000 
8000 
2000 
8000 
8000 
2000 
8000 
8000 
00F4 
OOFS 
8000 
2000 
8000 
FFFF 
2000 
8000 
8000 
2000 
1041 
0020 
OOFC 
OOFF 
0007 
OOOD 
8000 
8000 
8000 
2000 DF 
8008 DE 
8004 A6 
2006 08 
2007 SC 
200A 27 
800C DF 
800E 36 
800F 37 
8010 BD 
8013 33 
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>* 

»* EQUATES OF VARIABLES 

*TEMX EQU SF4 TEMPORARY INDEX SAVE AREA 
»IPTR EQU SF8 POINTER TO INPUT TEXT AREA 


>* ASSEMBLER PATCH FOR OUTPUT TO TERMINAL 
»OUTC EQU *FFFF [REPLACE WITH ACTUAL VALUE1 


F4 

F2 
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F2 
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FOR STRING OUTPUT PACKAGE DATA 


»PSTR 
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PUT STRING ROUTINE 

>TXTX 
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*STOP 
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TXTX 

TXTX 1- ADDRESS OF MESSAGE 

> 

JSR 

PSTR 

PRINT MESSAGE ClHP MONITOR ROUTINE} 

>GAGA 

BRA 

GAGA 

RUN AMUCK IN CONTROLLED LOOP TILL RESET 

»00PM 

FCB 

CLEA*BELL*CR*BELL*CR 

> 

FCC 

22*INPUT BUFFER OVERRUN 1 


FCB 8ELL*CR*BELL*CR*BELL*STQP 
END 


•** END - UNRESOLVED ITEMS* 


*•* SYMBOLS* 


BELL 0007 CLEA OOFC 
NXCH 8000 OOPM 8020 
STOP OOFF TEMX 00F4 


CR OOOD GAGA 80 IE IPTR 00F8 
OOPS 8016 OUTC FFFF PSTR 1041 
TXTX 0080 


then execute the proper case procedure. In 
table 1, the second form of the CASE 
construct and the detailed code shows this 
restructuring. The implementation of this 
structure resembles a computed GO TO, and 
is shown in detail in table 1. Unlike a 
computed GO TO, however, there is only 
one logical exit from the routine. This is a 


return from subroutine (RTS) instruction at 
the end of the select procedure. In the 
assembler, the CASE structure is used to 
select which procedure is to be executed for 
assembler directives. In our model CASE of 
table 1, a branch around the structure is 
shown for completeness; this is not neces¬ 
sarily required in all cases. 

During the process of translating each 
function into assembler code, it was not 
difficult to follow the coding techniques 
developed above. Control logic is not com¬ 
plex because control instructions generally 
fall into two simple categories. First, within 
a given function there are almost always 
branch instructions which are limited in 
range from -128 to +127 bytes relative to 
the location of the next instruction. Each 
function is usually compact enough to fit 
within this range. Second, between functions 
control instructions are always subroutine 
calls. The only way for one function to 
affect another is through a jump to sub¬ 
routine, or by changing values in program 
variables or machine registers. This makes 
the program very easy to understand and 
modify. [Proven in practice here at BYTE 
where jack's assembler has been undergoinj 
a bit of customization.! 

Trying It On a Real Machine 

The problem of machine access was fi¬ 
nally solved by my friendly local Milwaukee 
Computer Store which donated the use ofa 
demonstrator Southwest Technical Products 
M6800 for debugging the final version of the 
assembler. The final phase of the project 
could now begin. 

The main line and 10 modules were de¬ 
bugged first so that the program could 
communicate with the user. Functions were 
tested in the same top down order used in 
design. Once a function worked properly it 
was almost never necessary to make further 
corrections based on the testing of lower 
level modules. Listing 2 shows the main line 
procedure of the assembler, with some com¬ 
ments on its operation. Listing 3 shows the 
symbol table allocations with comments on 
transient user initialization performed by 
code in the symbol table area. 

Examples of how the assembler works are 
shown in listings 4, 5 and 6. Listing 4 is a 
loader program based in part on the func¬ 
tional description in pseudocode developed 
earlier and shown in listing 5 of part 1 of 
this article. The style of this loader reflects 
its use as an example of assembler source 
code more than its possible use as an 
efficient, compact loader. Listings 5 and 6 
supplied by Carl Helmers are examples of 
what can be done to adapt the assembly 
program. 
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Listing 6: An object file output simulator. This routine , which is patched into the assembler's WRITE routine of hexadecimal 
location 8B2 (68B2 in BYTE's relocated version), is used to directly load the output of the assembler into the output buffer 
starting at location 2000. A starting address pointer is initialized in BASE by the first address generated in the assembly , and all 
other addresses are calculated by subtracting the starting address pointer from the current address then adding the origin of the 
output buffer. The load routine results in a memory image of the final program out of the assembler, complete with all patches 
end fixups required by the one pass nature of the assembler. After an assembly, the MOVE routines of the monitor used at 
BYTE relocate the program at its intended position in memory. No loader or linkage editor is used in this system, and absolute 
text Is all it produces; relocation of programs is done by reassembly with a different ORG value at the start of the text. 
[Note... This memory loader routine assumes that the output area of the assembly is cleared by initialization prior to entry 
into the assembler. If this is not done, change locations 203A and 203B to NOP instructions (hexadecimal 01). In either form, 
this routine will not calculate undefined forward reference expressions properly. For an example of the correct code for the 
undefined forward reference expression special case, see locations FEO to FEB of Jack’s loader program in listing 4.... CH] 


Summary and Reflection 

What has been presented here as a 
chronological listing of project activities was 
in fact accomplished with a fair amount of 
overlap. For example, a complete descrip¬ 
tion of the Motorola M6800 language was 
not available to me until after the cross 
assembler was partially completed. Final 
table optimization was not achieved until 
after a version of the program was opera¬ 
tional on the M6800 machine. Ideas came up 
late in development which could increase 
capacity or decrease overhead. In all such 
cases, the structured format of the program 
allowed modifications to be easily incor¬ 
porated into existing code. 

There are several possible modifications 
that are too major to be incorporated into 
the initial version of this assembler and 
which fall outside of the original specifica¬ 
tions. These can be considered for future 
projects or may suggest still other modifica¬ 
tions to some readers. 

For example, the biggest constraint upon 
the use of a small assembler is the small size 
of the symbol table. One way to overcome 
this problem is to be able to delete a symbol 
when it is no longer needed and reuse the 
table space. A good way to do this is to 
implement a BEGIN statement. This would 
push the location of the most recent symbol 
added to the table onto a table stack. All 
symbols defined below this point would 
belong to this BEGIN block. An END 
statement would pull the top location off 
the table stack and delete all symbols below 
but not including this location. If there were 
no items in the table stack, end of program 
would be signaled. The nesting level of 
BEGIN blocks is only limited by the table 
stack size. This is similar to the way BEGIN 
and PROCEDURE structures work in PL/I 
and should be quite easy to implement in a 
sequentially searched symbol table. 

If more memory were available, this 
assembler could be combined with an editor 


LOCN 81 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
2000 
0031 
OOFC 
2000 
00F6 
0005 
OOB3 
OOF4 
OOFE 
2000 
2000 
2000 DF 
2002 OE 
2004 8C 

2007 26 

2009 96 
BOOB 80 
200D 97 
200F 96 
2011 82 
2013 97 
2015 96 

2008 OC 

2017 90 
2019 97 

2018 96 

2010 92 
20IF 97 
2021 96 
2023 80 
2025 96 
2027 82 

2029 24 
202B CE 
202E C 6 

2030 D1 

2032 2C 
2034 A6 
2036 DF 
2036 DE 
203A AB 
203C A7 
203E 08 
203F DF 
2041 DE 

2043 08 

2033 OF 

2044 5C 

2045 Cl 
2047 26 
2049 CE 
202A IE 
204C 7E 
204F 
204F 
204F 
204F 
204F 
204F 
204F 


82 B2 


FE 

FC 

FF FF 
00 
B4 
00 
FD 
B3 
20 
FC 
84 

FD 

F7 

83 

FC 

F6 

F7 

FF 

F6 

2F 

00 

00 B5 
01 
31 
00 
00 
F4 
F6 
00 
00 

F6 

F4 


04 

E7 

00 73 


ORG 52000 

MEMORY TO MEMORY ASSEMBLY LOADER 

MODIFICATION FOR JACK EMMERICHS* "TINY ASSEMBLER** 
PATCHED INTO WRITE ROUTINE DUMP DATA TO 
LOCATION 2000-2KFF FOR LATER MOVEMENT TO FINAL LOG 
BASE MUST BE INITIALIZED TO "FFFF" PRIOR TO ENTRY 

WRITTEN BY CARL HELMERS* DECEMBER 9 1976 AS UPDATE 
TO ORIGINAL MOD CIRCA NOVEMBER 15 1976 

VERSION OF FEBRUARY 14 1977 ASSEMBLED FOR JACK EMMERICHS 
MAY 1977 BYTE ARTICLE TO ILLUSTRATE ADAPTATION* 
EQUATES TO ASSEMBLER VARIABLES ADJUSTED FOR VERSION 
3 ASSEMBLY OF **TINY ASSEMBLER 6800** 

ORG TO LOCATION $2000 TO EASE RELOCATION ••• 

ACTUAL LOCATION IS INSIDE 1MP6B00 MONITOR BUT 
IT'S EASIER TO HAND RELOCATE IF LOW ORDER EEROS 
ARE FORCED INTO ADDRESSES 

TAPE #200A LOG 188 FILE»LOADER 

PPOS EQU $31 ASSEMBLER PRINT POSITION 

BASE EQU $FC CURRENT BASE ADDRESS# FFFF INITIALLY 

NOTE! ASSEMBLIES MUST START WITH **0RG*« TO SET BASE 
■PTR EQU SF6 OUTPUT POINTER# 2000-2FFF RANOE 
■BYT 1 EQU $B5 ASSEMBLER'S OUTPUT STRING ADDRESS 
OUTA EQU $B3 ASSEMBLER'S CURAENT OUTPUT ADDRESS 
■TEMX EQU $F4 TEMPORARY SAVE AREA 

ISX3 EQU $FE REALLOCATION OF ASSEMBLER VARIABLE TO AVOID 


>4 



MONITOR CONFLICT 

»LDER 

STX 

ISX3 

SAVE INDEX AS IN ORIGINAL CODE 


LDX 

BASE 



CPX 

#$FFKF 

IS BASE EQUAL TO NULL INITIALIZATION! 


BNE 

NORL 

IF NOT THEN GO TO NORMAL EXECUTION 


LDAA 

QUTA+1 

ELSE COMPUTE A BASE ADDRESS 


SUB A 

#0 



STAA 

BAS EM 

BASE > OUTA * $2000 


LDAA 

OUTA 



SBCA 

#$20 



STAA 

BASE 


»N0RL 

LDAA 

GUTAM 

CALCULATE OUTPUT BUFFER ADDRESS 


SUBA 

BASEM 

PTR » OUTA - BASE 


STAA 

PTR* I 

• OUTA(N) - 0UTAC0> ♦ $8000 


LDAA 

OUTA 



SBCA 

BASE 



STAA 

PTR 



LDAA 

PTR*I 

IS PTR LESS THAN S8FFFT 


SUBA 

#$FF 



LDAA 

PTR 



SBCA 

#$2F 



BCC 

NOLO 

IF NOT THEN DO NOT WRITE DATA AT ALL 


LDX 

#BYT1 

POINT TO ASSEMBLER OUTPUT STRING 


LDAB 

#1 

SIMULATION OF ORIGINAL OUTPUT 

>LDR1 

CMPB 

PPOS 



BGE 

LDR2 



LDAA 

0#X 



STX 

TEMX 



LDX 

PTR 



ADDA 

0#X 

COMBINE NEW DATA WITH OLD 


STAA 

0«X 



I NX 


POINT TO NEXT OUTPUT BYTE 


STX 

PTR 



LDX 

TEMX 

PREPARE FOR ITERATION 

»LDR£ 

INX 




INCB 




CMPB 

#4 



BNE 

LDR1 


>N0L0 

LDX 

#$73 

SET INDEX AS IN ORIGINAL CODE 

» 

JMP 

$66B7 

JUMP BACK TO ASSEMBLER AFTER PATCH 

>4 THE FOLLOWING ABSOLUTE CODE IS PATCHED INTO THE 


* ASSEMBLER AT ITS LOCATION STARTING AT ADDRESS 6000•• 
60B2 7E XX XX WRITE JMP LDER 

CNOTE XX XX IS ACTUAL ADDRESS OF LDER# 

NOT DUMMY 2000 U5ED FOR THIS ASSEMBLY ONLY) 

END 


*** END - UNRESOLVED ITENSI 


•44 SYMBOLS! 


BASE OOFC BYT1 00B5 ISX3 OOFE LDER 2000 LDR1 8030 
LDR2 2043 NOLO 2049 NORL 201S OUTA 00B3 PPOS 0031 
PTR 00F6 TEMX 00F4 
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Listing 7: A multifaceted sample of various features with comments . The 
comments in this assembly refer to features of the assembler; the actual code 
is arbitrary and is not intended as a coherent program. Errors fisted in table 3 
are illustrated at the end of the assembly . 


LOCN 

B1 

Be 

Be 





0000 





****** 



0000 




»# 


SAM 

P L E ILLUSTRATES WITH COMMENTS 

0000 




****** 

****** 

******< 

************************ *****************1 

0100 




» 

ORG 

256 

DEFAULT IS A DECIMAL NUMBER 

0003 




*CUNT 

EQU 

43 

**A" INDICATES DECIMAL# TOO 

0100 

BE 

00 

00 

»STRT 

LDS 

#STAK 

A FORWARD REFERENCE 

0103 

FE 

00 

00 

» 

LDX 

ADDR 

ANOTHER FORWARD REFERENCE 

0106 

C6 

03 


> 

LDAB 

#CUNT 

IMMEDIATE ADDHESSIN IF *'#" 

010B 

96 

OA 


*BACK 

LDAA 

10 

DIRECT ADDRESSING IK 255 <SFF> 

010A 

A1 

08 


> 

CMPA 

2#X 

INDEXED ADDRESSING 

010C 

27 

00 


» 

BEQ 

FUND 

RELATIVE (BRANCH) ADDRESSING 

010E 

09 



> 

DEX 


IMPLIED ADDRESSING 

010F 

5A 



> 

DECB 


ACCUMULATOR ADDRESSING 

0110 

26 

F6 


» 

BNE 

BACK 


0112 

A1 

00 


» 

CMPA 

X 

DEFAULT 0 OFFSET INDEXED ADDR. 

0114 

3E 



> 

WA1 


WAIT F UK INTERRUPT 

0115 

BD 

00 

00 

• FUND 

USH 

SRTN 

JUMP TO SUBROUTINE (CALL) 

010D 

07 







01 IB 




»* 

[NOTE FORWARD REFERENCE IS RESOLVED HERE AND 

0118 




>* 

PATCHED 

INTO EAhLILK BRANCH.} 

01 IB 

B6 

01 

00 

* 

LDAA 

STRT 

EXTENDED ADDRESSING 

01 IB 

7E 

01 

15 

* 

UMP 

FUND 

JUMP UNCONDITIONAL 

01 IE 

16 



»SRTN 

TAB 


- THESE ARE COMMENTS — 

0116 

01 

IE 






01 IF 

BA 

00 

00 

* 

ORAA 

BYTE 

FORWAHD REF# EXTENDED ADDR* 

0122 

39 



> 

RTS 



0123 




» 

RMB 

10 

RESERVE 10 BYTES MEMURY 

012D 




>STAK 

RMB 

1 

STAR NOW RESOLVED 

0101 

01 

2D 






0I2E 

BO 



»8YTE 

FOB 

$80 

FORM CONSTANT BYTE#"$*' FOR HEX 

0120 

01 

2E 







012F 
012F 

012F 10 00 04 

0132 20 32 

0134 

0134 

0134 

0134 

0134 44 54 4b 
0137 4L> 53 
0134 01 34 
0104 01 39 
013d 
013B 

0I3B 86 20 
*♦* ERROR - A 
0 1 3D 


01 3D 96 00 
013F 

*** ERROR - K 
013F 

*** ERROR - K 
0 1 IF 

013F B6 KF FI 

0142 B6 00 00 

0145 

0145 

0145 

0145 

0145 7E 00 00 
0 1 48 


* [NOTE RESOLUTION OF EXTENDED ADDRESS# 

» AND BACKWARD PATCH*..} 

FOB $10# #4# 32# $32 FORM SEVERAL CONSTANT BYTES# 

* WITH NULL INDICATED BY **#*") NOTE USE OF "$'* FOR HEXA 

‘ DECIMAL# AND ONLY ONE SPACE AT START OF LINE . FIRST 

' CHARACTER IS M * M FOK COMMENT# " ** FOR UNLABELLED LINE 

> AND ALPHANUMERIC FUR SYMBOL DEFINITION. 

DATA FCC 5#ITEMS FORM 5 CHARACTER STRING 

ADDR FDB DATA 


* NOW SOME ERRORS 
LDAA #1011420 
LDAA 5 


FORM 2 BYTE ADDRESS 


USE OF ’*!'* AS DELETfc CHAR* 
LEADING BLANK MISSING 


*** ERROR 

- 

B 

> 

LDA / 

1*5 

"A" SEPARATE FROM ”LUA" 

013D 

*** ERROR 

_ 

C 

> 

STAA 

#DATA 

IMMEDIATE ADDRESS IMPOSSIBLE 

01 3D 

*** ERROR 


D 

> 

STAA 

S*U 

**V" SHOULD BE **X” 

01 3D 

*** EHROR 


F 

>DATA 

fcb 

10 

DUPLICATE LABEL (SYMBOL) 

0 1 3D 

*** ERROR 

_ 

G 

> 

BRA 

SFFFF 

BRANCH OUT OF RANGE 

01 3D 20 
*•* ERROR 

_ 

J 

> 

LDAA 

12KF 

INVALID DECIMAL CONSTANT 

0 13D 

*** ERROR 


J 

>1 TErt 

EQU 

$00FX 

INVALID HEXADECIMAL CONSTANT 

onoF 

OOFF 



> 

EQU 

SFF 

CORRECTION TO EHROR 


LDAA 

4 NULL OPERAND FIELD ABODE EQUATED TO ZERO 

LDAA *1010 MOTOROLA’S BINARY NOT SUPPORTED 


LDAA »3 


MOTOROLA'S UCTAL NUl SUPPuKTED 


LDAA STKT+2-DATA# $23 VALID EXPRESSION 

LDAA STRT/2-DATA*$23 INVALID EXPRESSION 

CNOTE* INVALID EXPRESSION RESULTS IN BAD DATA, NO 
MESSACE AND SEVERAL SPURIOUS ENTRIES IN SYMBOL 
TABLE } 

UMP UNDEFINED FORWARD REFERENCE LEFT UNRESOLVED AT 
END 


to produce an assembling editor. The 
editor’s insert, find, delete and modify func¬ 
tions in addition to an assembling function 
and a reasonably sized source file buffer 
would provide quite a nice program develop¬ 
ment package using about the same amount 
of memory required by most other 
assemblers. 

In a large system, the assembler could be 
reassembled for a higher memory location 
and then used to load the developed object 
code directly into available lower memory 
locations. This would eliminate many of the 
10 timing considerations mentioned last 
month and the need for a loader program. 

While the current package can handle 
large and complex programs (such as itself) 
and could be developed into even greater 
things, it is initially intended to meet more 
modest requirements. As a Tiny Assembler it 
is well suited for small programs that can be 
entered by hand or from fairly short input 
tapes on a Teletype. It is an excellent tool 
for the interactive development of func¬ 
tional blocks for a large structured program. 
Different methods of coding a given process 
can be tried to allow the user to examine the 
generated code. Changes can be made as 
errors are flagged or new ideas come up by 
simply backing up the program counter and 
recoding. (Here the loader must replace what 
is in memory rather than add to it, or 
changes will be added to errors.) Finally, if 
your 6800 based machine only has 4 K of 
memory, this is probably the only assembler 
that you can use at all. 


*** END - UNRESOLVED ITEMS I 

STR2 

DATS 

UNDD 

*** SYMBOLS* 

ADDR 0139 BACK 0108 BYTE 012E CUNT 0003 DAT3 0000 

DATA 0134 FUND 0115 ITEM OOFF LDAA 013D SHTN 01 IE 

STAR 012D STR2 0000 STRT 0100 UNDD 0000 


28 






Expanding the Tiny Assembler 


(Increasing Function without Building More Memory) 


L0CN B1 B2 B3 


It is worth noting that the group of 
people who have been using the Tiny As¬ 
sembler since the end of 1976 as listed on 
page 138 of the March 1977 BYTE ex¬ 
cludes the author: ME! Well, I have finally 
gotten my own computer system up and 
running and have been able to get some use 
out of the assembler myself. I soon found 
that there were a few things here and a few 
things there that could be changed or added 
that would make the whole assembly process 
more convenient. I guess there is just no 
pleasing some people. 

The problem is that, as predicted, I have 
a minimal configuration system. It is a 
SwTPC 6800 with (at the moment) no extras. 
The assembler just fits, so there is no place 
to put patches or additions except at the top 
of the symbol table. This of course reduces 
the capacity of the program. It became 
obvious that the proper approach to further 
modifications would be to increase the 
efficiency of the assembler so that additions 
could be made while maintaining or in¬ 
creasing the symbol table capacity. The 
first modification, therefore, would have to 
be the ability to delete symbols when no 
longer needed so that the symbol table space 
could be reused. This would allow a smaller 
table to handle a larger number of symbols. 

As suggested in the article “Implementing 
the Tiny Assembler” (May 1977 BYTE, 
page 84 2 , this has been accomplished by 
developing a “begin” statement (the as¬ 
sembler mnemonic is BGN). This statement 
causes the next available location in the 
symbol table to be pushed into a table stack 
and a structural level counter (which starts 
at 1 and keeps track of the nesting level of 
the BGN statements) to be incremented. 
Symbols entered beyond this point in the 
table belong to this BGN block. A label on 
the BGN statement itself will not belong to 
the block being defined, but to the group of 

2 Page 16 in this edition 


0000 




>********* 

***** 



** 

00 0 0 




»* 




* 

00 0 0 




> * 

EXAMPLE OF AN 

INLINE PGN BLOCH 

* 

00 0 0 




>* 




* 

0000 




********* 

***** 



** 

0100 




> 

ORG 

i ioo 



0100 




»BOUTINEA 

RMB 

2 

SUPROUTINFS AVAILABLE 


0102 




»R0UTINEB 

RMB 

2 

IN EXISTING CODE 


0104 




xROUTINEC 

RMB 

2 



0106 




>F.0UTINEI 

FMP 

2 



0108 




xROUTINEE 

RMB 

2 



01OA 




xROUTINEF 

FMP 

? 



01OC 




> FLAG 1 

EMP 

1 

TEST CONDITIONS 


oiod 




»F LAG2 

BMP 

1 

AVAILABLE IN 


OlOE 




»FLAG3 

RMB 

1 

EXISTING COTF 


0200 




> 

ORG 

*>200 



0200 




»********************+**************************** 

020 0 




> * 


INLINE COTE 

* 

0200 





***** 



** 

0200 




> 





0200 




>NEVBLOCK 

BGN 


START OF INLINE PL0CK 


02 0 0 

7D 

01 

OC 

> 

TST 

FLAG 1 



02 0 3 

2D 

00 


> 

PLT 

CONI 1 

JUMP TO SUBROUTINE 


02 0 5 

22 

00 


> 

PHI 

C0NT2 

REPENTING ON TEST 


020? 

7D 

01 

or 

> 

TST 

FLAGP 

CONI ITIONS 


020A 

23 

00 


> 

PL S 

CON 13 



02 OC 

BD 

01 

00 

> 

USE 

ROUTINFA 



020F 

20 

00 


> 

BRA 

GO 

FIRST USE OK SYMPOL ’GO* 


0211 

BD 

01 

02 

> C 0 N D1 

JSR 

ROUTINFP 



0204 

OC 








0214 

20 

00 


> 

BPA 

GO 



0216 

PD 

01 

04 

xcontp 

JSR 

r.OUTINFC 



020 6 

OK 








0219 

20 

00 


> 

ERA 

GO 



021 B 

BD 

01 

06 

»C0ND3 

JSR 

FOOT INFT 



020B 

OF 








021 F 

BD 

01 

08 

>G0 

JSR 

ROUT INFF 

SY*POL ’GO’ RESOLVE! 


0215 

08 








021A 

03 








0210 

or 








0221 




» 

END 


ENL OF INLINF BLOCK 



UNRESOLVED! 

*** SYMBOLS? 

Y 

CONI OS 11 C0N2 0216 C0N3 0?1F GO 021E 
0221 


0221 

v r 

01 

OF 

>c<mi^uF 

TST 

FLAC3 


02 2 4 

22 

00 


> 

PHI 

GO 

REUSE OF SYMPOL ’GO 

02 2 6 

BD 

01 

OA 

> 

JSR 

ROUT INFF 


02 2 9 

01 



»G0 

NOP 


•GO’ RESOLVEI AGAIN 


02 2 5 0 3 

022A >*********************♦******************* *..**•** 

022A >* INLINE COTF CONTINUES * 

022A >*****+****#♦***********♦*******♦***************** 

022A > 

022A > ENT ENT OF ASSFMPLY 

*** UNRESOLVED* 

*** SYMBOLS? 

Y 

CONE 0221 FLA 1 010C FLAP OlOr FLA3 OlOE GO 0229 

NEWK 0200 ROUA 0100 ROUP 0102 F.OIJC 01 04 ROUT 010* 

ROUE 0108 POUF 010A 


* 


Listing 1: This simpie in iine BGN biock shows the format of the BGN and 
END pseudooperations of the Version 3.7 Tiny Assembler. Any symbols 
defined within the block are deleted by the END statement for the block 
and can be reused without conflict by subsequent code. Thus the symbol 
GO at location 02IE defined within block NEWBLOCK is not the same 
location as the later use of GO in the outer level of the hierarchy at location 
0229. Note that the new version of Tiny Assembler still condenses symbols 
into 4 character names in the symbol table by using the first three and the 
last characters of the symbol as typed. Thus the NEWBLOCK name at loca¬ 
tion 200 condenses to NEWK in the symbol table. 
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symbols already in the table. The END 
statement must then be changed to pull a 
symbol table location out of the table stack 
and perform end of block processing on the 
symbols from this point to the end of the 
table. Everything relating to these symbols 
is then cleared from the assembler’s tables. 
The structural level indicator is decre¬ 
mented, and if it becomes 0, end of program 
is signaled. Using this arrangement, the 
nesting level of BGN blocks is only limited 
by the space available for the table stack 
or the size of the structural level counter 
(256 in this case). 


START OF PROGRAM (level A) 

: BGN (level B) 

: BGN (level C) 

: END 

BGN (level D> 

END 

END 

BGN (level E) 

: BGN (level F) 

END 

: BGN (level G) 

BGN (level H) 

: : END 

BGN (level I) 

BGN (level J) 

; END 

BGN (level K) 
END 

: : END 

END 

END 

BGN (level L) 

END 

END (end of assembly) 


Listing 2: This is a structured pseudocode 
representation which shows how the hier¬ 
archy of figure 1 would be implemented in a 
normal coding sequence . The assembly 
starts with an initial (outer or global is an 
equivalent term) level so there is one more 
END statement than the number of BGN 
statements . This is required to finally 
terminate the assembly . In this listing , 
indentation of the code has been used to 
highlight the various levels of nesting of the 
blocks from figure 7, 



Figure 1: This hierarchy diagram shows the relationships between the func¬ 
tional blocks used in the example of listing 2. Of the 12 blocks in the struc¬ 
ture of this program , only a maximum of five are ever active and using up 
space in the symbol table at any one time . Any entry point referenced at the 
beginning of block A during the 7 pass assembler's operation is available toany 
block in the hierarchy even if it is not defined until the end of the assembly. 


In practice, the BGN block is used to 
break a program into individual segments 
that can each be treated as single functions 
or routines. Labels and variable names with¬ 
in such blocks are local to the block and are 
not known outside the block in the rest of 
the program. This can be most useful when 
employing structured programming tech¬ 
niques such as those that have appeared 
from time to time in BYTE articles. A 
properly structured BGN block should 
have only one entry point and one exit 
point. It may be used in either of two 
different ways. 

First, a section of in line code that is 
only used in one place in a program may be 
defined as a structural block. Such a block 
is entered by “falling into” the first state¬ 
ment, and exited by "falling out of" the 
last statement as program steps are executed 
in sequential order. There will usually be no 
label associated with the BGN statement for 
such a block. 

The second possibility is to define a block 
as a subroutine which can be called from one 
or more places in the program. Such a block 
is entered by a jump or branch to subroutine 
and is exited by a return statement. In this 
case the entry point (which is usually the 
BGN statement itself) does require a label. 
In both cases, once a block has been com¬ 
pleted, the internal structure is of no interest 
to the rest of the program, and any entries 
in the symbol table and the forward 
reference table for the current block may be 
removed when the block is ended. 

An example of a small in line BGN block 
is shown in listing 1. Once this group of 
branch and jump instructions has been 
completed, the symbols defined within it 
may be reused without conflict. A more 
complex program structure using BGN 
blocks as subroutines is shown in figure 1. 
This is similar to the hierarchy diagrams dis¬ 
cussed in the first of these articles (see 
“Designing the Tiny Assembler,” April 
1977 BYTE, page 60 3 , for a discussion of 
hierarchies and networks). The pseudocode 
to implement this structure is shown in 
listing 2. Within any block, references can 
be made to entries in the symbol table for 
any already active block (ancestors), the 
entry point of any block at the same level 
(siblings), the entry point of any block at 
the next lower level (direct descendants), 
and the entry point of any block which is 
at the same level as currently active ancestor 
blocks (aunts and uncles). References cannot 
be made to items which are across any level 
of siblings and then down another branch of 
the “family tree” (nieces, nephews and 
cousins), or to items developed within a 
lower level of the tree. This is a fairly 
standard structuring scheme. 

3 Page 7 of this edition 
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This general arrangement is significantly 
modified, however, by the 1 pass nature of 
the Tiny Assembler. In this case, a symbol 
“belongs to” the first block that references 
it rather than the block that defines it as a 
label. Therefore, a symbol that is defined 
and used at a low level is inaccessible to 
higher levels as usual, but symbols that are 
first referenced in a low level block of code 
and then defined as a label in a later higher 
level block of code cannot be handled by the 
assembler. This is because the symbol be¬ 
longs to the low level block, and both the 
forward reference table and the symbol 
table will be cleared of all references to such 
a symbol at the end of the low level block. 

This problem of what level the symbol 
belongs to can be avoided by requiring such 
symbols to be first entered into the symbol 
table by a high level block of code (as a 
forward reference if need be). In this way 
the symbol and all references to it will be¬ 
long to the high level block and will stay in 
the tables while low level blocks are created 
and ended. When the symbol is finally used 
as a label, all unresolved references to it 
will be resolved, even those which were 
made in blocks which have been terminated 
and no longer exist. In general, a symbol 
must be entered into the symbol table at a 
level equal to or higher than every reference 
that is made to it. It is therefore a good idea 
to define common subroutines early in the 
program or to make reference to their entry 
point names in the highest levels of the 
structu re. 

To illustrate how these rules are applied, 
consider what symbols are “known to,” or 
can be referenced by code within block G in 
the example in figure 1. Any items in A 
and E that have already been used can be 
referenced because they are ancestors. Any 
items within G itself can of course be 
referenced. This was the scope of the origi¬ 
nal versions of the Tiny Assembler. The 
entry points of H and I can be referenced 
because they are direct descendants. The 
entry point of B can be referenced because 
it is an ancestor’s sibling that has already 
been defined. The entry point of F can be 
referenced because it is a sibling that has 
already been defined. Any items first used 
within H, I, J or K cannot be referenced by 
G because they belong to a lower level. Any 
information about C and D that was not 
originally referenced in A is unavailable be¬ 
cause they are cousins. The entry point of L 
(if not yet used) and any items in A and E 
that have not yet been used cannot be made 
a forward reference because they will not be 
defined until after references to them from 
G have been removed. 


When a program is structured as a net¬ 
work instead of a simple hierarchy, things 
become a bit more complex because of rela¬ 
tionships that cross between branches of 
the structural tree. The same rules apply 
when determining what can be referenced 
from what, however, so a program’s block 
structure should be planned so that multiple 
paths within the network can be contained 
within a single block to reduce or eliminate 
forward reference problems. 

For programs with a moderate number of 
symbols or extremely complex forward 
references, the whole assembly may be con¬ 
sidered a single block. In this case, no BGN 
statement need be used at all. The first END 
statement that is encountered ends the pro¬ 
gram much as it does in the original versions 
of the Tiny Assembler. 

It should be pointed out that the entire 
table of currently active symbols is searched 
during symbol processing. Therefore, a block 
may not redefine a symbol used by an earlier 
but still active block. If this is tried, a dupli¬ 
cate symbol error will occur. This restriction 
is based on the fact that a 1 pass assembler 
allowing redefinition of symbols at a local 
level could not tell the difference between a 
forward reference to a redefined local 
symbol and a backward reference to an 
existing global symbol. Therefore, symbols 
may only be reused after they have been 
deleted from the symbol table by an END 
statement. As it turns out, the hierarchical 
structuring scheme of the Tiny Assembler 
is similar to other structural languages such 
as PL/I, but the restrictions on redefining 
symbols and the rules determining what level 
of the structure a symbol belongs to make 
the structuring of source programs for this 
assembler unique. 

While developing the methods used to 
handle BGN and END statements it became 
evident that the deletion and possible reuse 
cf symbols would make it very difficult to 
produce a complete symbol table dump at 
the end of the program. In fact, there may 
never be a complete symbol table during 
an entire assembly (a situation which re¬ 
quires a 1 pass design by the way). There¬ 
fore, each END statement terminates a 
structural block as if it were a complete 
program. All unresolved forward references 
to symbols first used in the current block are 
listed and the user is given a chance to abort 
the END statement. If it is aborted, the 
user will reenter the block, and may con¬ 
tinue with corrections and additions as if the 
END had not been entered. If the user does 
not elect to abort the END statement, a 
sorted symbol table listing is provided for 
the completed block. In this way, every 


In this book, the user has the 
opportunity to compare the 
source listing of version 3.0 of 
the Tiny Assembler (Appendix 
A) with the source listing of 
version 3.1 (Appendix B). The 
sections on "'Expanding the 
Tiny Assembler" and the 
"Tiny Assembler 6800 User's 
Guide" reflect the changes 
made to the Tiny Assembler 
resulting in version 3.1. 
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occurrence of every symbol and unresolved 
reference in an assembly is listed without 
requiring that they ever really exist at the 
same time. 

Does this “virtual symbol table” mean 
that we have an assembler of unlimited 
capacity that will run in 4 K? Well, no, not 
really. While this may be theoretically true, 
there are some practical limits which are 
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Listing 3: in addition to the reorganization of symbol table management and 
introduction of the BGN pseudooperation) a number of minor incremental 
improvements were added to Version 3.7 of the assembler , These are illus¬ 
trated here, and are described in more detail in the text of the article . 


likely to be reached. All programs have a 
root segment and a list of global symbols 
which exist throughout the entire assembly. 
As the program increases in size, the root 
segment usually grows along with it, but at 
a slower rate. At some point it becomes 
impractical to try to fit ever larger programs 
into the Tiny Assembler. The current design 
provides for 150 symbols when running in a 
4 K machine. This is large enough to as¬ 
semble simple programs with ease, signifi¬ 
cant programs through moderate use of 
structural blocking, and large complex 
programs if need be. I don’t really know 
what its practical limit would be now, be¬ 
cause as noted earlier, I haven’t really used 
the Tiny Assembler enough. 

As an additional improvement, the 
Version 3.1 Tiny Assembler can now expand 
or contract to the user’s requirements. If 
an 8 K machine were used, the symbol table 
could be increased to hold over 830 sym¬ 
bols. This could be effectively expanded into 
the thousands through the use of structural 
blocking. However, the sequential search 
times required to find symbols in such a 
table would no doubt start to become 
noticeable. Remember, this is supposed to 
be a TINY assembler, not competition for a 
full-scale standard assembler. 

Having addressed the capacity problem, 
I then returned to the minor changes that 
started this whole modification project in 
the first place. Several items which did not 
work as one might expect in the previous 
version have been changed to process in a 
more normal manner, and a larger subset 
of the Motorola 6800 assembly language 
definition is now supported. The following 
is a list of some of the major changes which 
have been made. They are illustrated (where 
possible) in listing 3. 

• The FCC pseudooperation will allow 
the use of character string delimiters 
as well as the previous string length 
operand. 

• The FCB statement will allow the use 
of literals following an apostrophe, 
and the FCB and FDB statements may 
now make forward references. 

• Delimiters such as the comma (,), 
space ( ), plus (+) and minus (-) may 
be used as literals after an apostrophe. 
The apostrophe itself may be used as 
such a literal. 

• If a label is used with an ORG state¬ 
ment, its value (as well as the program 
counter) is set to the value of the 
operand. 

• Execution of the assembler after an 
assembly has been completed invokes 
the cold start rather than the warm 
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start entry point so that different 
programs being assembled at the same 
time are completely separated. Within 
a given assembly, however, restarts 
are still from a warm start entry point. 
A warm start uses the old symbol table 
contents, and a cold start clears the 
entire symbol table before entry. 

• The Tiny Assembler can now be stored 
in its entirety in ROM or PROM, and 
it is more easily relocatable. 

• The forward reference and symbol 
tables can be redefined at a location 
and size determined by the user. 

• A comment line starting with *P will 
produce a page break and a new 
heading (eg: *PAGE). 

While modifying the assembler, I found the 
need for a simple, quiet (on a Teletype) 
loader to try out various program changes. 
As mentioned in previous articles, there are 
two types of loaders for the Tiny Assembler. 
Those handling complex forward references 
must first zero memory and then add each 
byte of generated code to the current 
memory value (a single memory location 
may have several components added to it). 
Those handling corrections made by the user 
when the assembler is used interactively 
must simply replace whatever is currently 
in memory with the generated code. Since I 
tend to have many more errors to correct 
than complex references to handle, the 
loader shown in listing 4 was developed to 
complement the one listed in the Tiny As¬ 
sembler User's Guide . If the assembler’s 
stack is relocated from A07F to A042 
(which is easy to do: simply change loca¬ 
tions 06D3, 06D4 of Version 3.1), the as¬ 
sembler and the loader can remain resident 
in a 4 K machine at the same time. The 
code: 


LDAA #$3C 
STAA $8007 

will suppress the echo on input for any 
program using the standard Motorola 
MIKBUG input routines. In this case it 
allows the Teletype to read the Tiny As¬ 
sembler load tape without having the print 
mechanism chattering away. 

The current version (3.1) of the Tiny 
Assembler is quite a powerful assembly pro¬ 


Listing 4: A "quiet" loader is one which demurely purrs as it loads in from 
the reader of a Teletype , ignoring the noisy printer. This is a loader capable of 
residing in the Motorola MIKBUG program's scratch pad and loading object 
code from the Tiny Assembler. Note that there is no end of tape character , 
nor facilities for rereading the loader tape for verification , nor error handling 
outside of that provided by the Motorola MIKBUG monitor’s routines. 


*c 


LOCV 

B 1 

R2 

B3 





00 0 0 




>******************************************* 

00 0 0 




> * 



* 

00 0 0 




»* * QU 1 El 

r LOarFR FOP 

THE 7 IVY ASSFXPLFP * 

0000 




» * 



* 

0000 




>***♦*#****+****#*+#*****#*+*♦**#+♦*#*#+**** 

0000 




> 




E055 




»HEXIV 

FQU 

SF055 

V IKPUG HEX FYTF IV 

F047 




>AIRIV 

FQU 

S.F0A7 

MTKPUP ATTFFSS IV 

El AC 




>CH4FIV 

FQU 

IF 1 AC 

VIKPUG CHARAC1FP IV 

E1DI 




>CHAK0UT 

FQU 

sEiri 

HIKPUG CHARACTER OUT 

0001 




»START 

EGU 

i 

STAFT 1.0AT IVC CHAR 

0001 




»ST0P 

EQU 

l 

STOP LOArIVP CHAR 

OOQO 




> 




A04H 




» 

OhG 

4A0AH 


A04H 

00 

00 


> 

FTP 

LOAFER 

LOAR STARTING aj-RF 

A04A 

86 

3C 


>L0ATEP 

LI AA 

» S>3C 

SUPFFESS ECHO FOR 

AO AH 

AO 

AA 






AO AC 

R7 

HO 

07 

> 

STAA 

48007 

INPUT 

AO AF 

H6 

3E 


> 

LDAA 

0 ’ > 

PRINT ’FForr YAFK* 

AO 5 1 

BE 

F 1 

n 

> 

JSP 

CHAROOT 


AO 5 A 

PD 

FI 

AC 

» SEAP.CH 

JSR 

CHAR!V 

SEARCH FOF START 

AO 5 7 

81 

01 


> 

CMPA 

#ST ART 

OF BLOCK 

A059 

26 

R 9 


> 

FVF. 

SEARCH 


A05B 

BL' 

FO 

*7 

> 

JSP. 

AFP IV 

PET LOATIVP AriPFSS 

A05F 

ET 

FI 

AC 

> LOOP 

JSR 

CHAFi IV 

FFAR VFXT CHARACTFF 

AOM 

81 

01 


> 

CXPA 

#STOP 

I f STOP COTF THFV 

A06 3 

27 

EF 


> 

BFQ 

SEARCH 

SFAR.CH FOF VXT BLOCK 

AO 6 5 

pr 

FO 

55 

> 

JSR 

HFXIV 

FLSF RFAT HFX PYTF 

A068 

A7 

00 


> 

STAA 

X 

STORE IT 

A06A 

oe 



> 

IV X 


IVCFFNFNT A!TRESS 

A06P 

20 

FI 


> 

BRA 

LOOP 

AVI COVTIVUF 

A06L 




> 




A06T 




> 

FVI 


FVI OR ASSFKRl.Y 


*** UNRE90LVFT1 
*** SYMBOLS? 

Y 

ADEN F047 CHAV F1AC CHAT Fil l HEXN F055 LOAF AOAA 
LOOP AOSF SFAH A054 STAT 0001 STOP 0001 


gram which will operate within very tight 
memory restrictions. In larger machines 
this may mean more space can be made 
available for an input source buffer, moni¬ 
tor, editor, assembled object modules or 
other memory resident programs. In small 
machines it may mean the difference be¬ 
tween being able to assemble anything at 
all or not. 

I should point out that the development 
of the Tiny Assembler was not a 1 person 
project, but rather a collective madness that 
infected quite a few individuals. Several 
sections of Version 3.1 reflect the ideas and 
work of Al Losoff, Chuck Bram and George 
Kuss. As the assembler evolves, I would like 
to hear from others who have found new 
and wonderful ways to improve, modify 
or adapt the program to different environ¬ 
ments and requirements. 
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Tiny Assembler 6800 User's Guide 


User’s Guide Contents 

This User’s Guide contains the following 
major sections: 

Package Contents 

System Definition 

Language Specifications 

• Character Set 

• Source Statements 

• Labels 

• Operator Field 

• Operand Field 

• Addressing Modes 

Error Messages 

Operating Instructions 

Modification Notes 

Package Contents 

To have sufficient material to operate this 
assembler on an M6800 machine with a 
MIKBUG™ monitor; the user needs: 

• The object tape containing the assem¬ 
bler load module in the MIKBUG 
PUNCH/LOAD format or bar code 
reading equipment. 

• This user’s guide to help the user 
operate and understand the program. 

If modifications or (perish the thought) 
corrections are to be made to the program, 
the combined listing showing both source 
code and generated machine code will also 
be necessary. This listing was made on a one 
pass cross assembler and differs in some 
respects from the listing produced by the 
Tiny Assembler. 

System Definition 

The Tiny Assembler differs in several 
respects from other M6800 assemblers. It 
will run in a machine with only 4K (4096) 
memory locations and a MIKBUG monitor. 
It processes source code in one pass and 
therefore can be used interactively. It 
requires only the system control console 10 
interface and uses MIKBUG routines to 
handle all 10 operations. The easiest way to 
use this program (especially to become 
familiar with it) is to read this user’s guide, 
load and execute the program, and start 
entering assembly instructions. 


This documentation is for version 3.1 of 
the M6800 Tiny Assembler and should not 
be applied to other versions since functional 
specifications are likely to change for each 
new version. Furthermore, user modifica¬ 
tions may make one copy of this version 
different from another after a while. Even 
though the program has been well tested, it 
is still covered by the laws of programming 
which state (in part) that there is no such 
thing as a bug-free program. If anyone finds 
that the assembler does not perform as 
indicated in this document, the author 
would like to know about it so that it can be 
corrected in future versions of the program 
and/or User’s Guide. 

This version was specifically developed 
for interactive use, and to interface with an 
Automatic Send/Receive Teletype with tape 
punch and tape reader control characters 
activated. Other types of terminals may 
require that unique 10 modules be written 
to handle tape files (see the section on 
modification notes). 

Language Specifications 

In order to keep this document as concise 
as possible, the language specifications given 
here will consist of differences between the 
source language used by this assembler and 
that defined in the Motorola publication 
M6800 Microprocessor Programming Manuai, 
rather than a complete language specifica¬ 
tion. If the above publication is unavailable, 
the source listing for this program will 
provide examples of valid code for this 
assembler. There is also a sample listing 
shown at the end of this User’s Guide. 

Character Set 

Any ASCII encoded character with a hex 
value of 20 (space) through 5F (_) will be 
recognized by the assembler. These are 
referred to in this guide as ‘valid characters’. 
Whatever character is defined as the end of 
line character at location HEX 067C (the 
default is a Carriage Return) is recognized as 
an end of input line character. All other 
characters are ignored by the assembler and 
can be used for 10 equipment control or 
other user requirements. The following are 


™Note: MIKBUG is a trademark of Motorola, Inc. 


34 



NOT special characters for this assembler as 
they are in the Motorola assembler: 

@ (commercial at) 

% (percent) 

A (letter A) 

B (letter B) 

H (letter H) 

O (letter O) 

Q (letter Q) 

HORIZONTAL TAB 
/ (slash) 

HORIZONTAL TAB may not be substituted 
for a space. 

Delimiter characters cannot be used 
within a symbol. The delimiter characters 
are: 

+ (plus) 

— (minus) 

, (comma) 

SPACE 

END OF LINE CHARACTER 
Source Statements 

The Tiny Assembler can recognize and 
process the first fifty-six (56) and the last 
one (1) characters in each input line. If 
comments extend beyond the fifty-sixth 
character they will be printed on the listing, 
and are therefore usable. The last character 
must be an end of line character. Characters 
that are not within the range of the valid 
character set are ignored. 

Source code must start in column one. If 
line numbering is used the numbers must be 
located in the comment field, or the buffer 
loading routine must be changed to start at 
some position past the start of the input 
buffer (see modification notes below). Any 
source statement may have comments after 
the last required operand. The fields within 
a source statement are the same as those 
used by the Motorola assembler with one 
exception. Where an operand is required to 
indicate the accumulator being used, the 
‘A’ and ‘B* must be listed as the fourth 
character of the mnemonic instruction 
rather than as a separate source field. For 
example, the instruction 

LDA A SYMBOL 

must be written 

LDAA SYMBOL 

Blank lines may be entered at any time and 
do not affect the output code. A blank line 
may have a label and the label will be 
processed. Since the input line is buffered, 
any amount of backspacing can be done 
within the first 56 characters before the line 
is processed by the assembler. The default 


backspace character is T (exclamation 
point). 

Labels 

Labels may be of any length, but the 
value entered into the symbol table will 
consist of the first three (3) characters and 
the last one (1) character. This symbol 
compaction is also applied to all operand 
items, including decimal numbers. The 
following examples show how this is done. 

ENTERED LABEL STORED VALUE 


w 

W 

wx 

WX 

ABD 

ABD 

ABCDEFGHI 

ABCI 

LABEL01 

LABI 

LABEL21 

LABI 


A label must start with a hex value greater 
than or equal to 41 (letter A). The rest of 
the characters in the label may be any valid 
character. It will be terminated when a 
delimiter character is found. A label must 
not consist of the letter X alone as this is 
used to indicate the location of the index 
register. It can be the letter A or B alone, 
however, because these are not special 
characters in this assembler. A label may be 
used with any statement or used alone 
without any other statement fields to simply 
mark the current location in a source pro¬ 
gram. This has the same effect as coding: 

LABEL EQU * 

Where **’ stands for the current value of the 
program counter. A label should not be 
defined at or equated to zero as this value is 
used to flag unresolved symbols (see below) 
in the assembler. The numeric constant zero 
(0) should be used instead. 

Operator Field 

The valid operators for this assembler 
include the 72 executable instructions of the 
M6800 microprocessor and the assembler 
directives ORG, EQU, FCB, FDB, RMB, 
FCC, BGN, and END. 

Executable operators are the same as in 
the Motorola assembler and are used in the 
same way except when an accumulator 
operand is required. These operands must be 
entered as the last character of the mnemonic 
instruction as mentioned above. 

It is possible to include delimiter charac¬ 
ters in the FCC string (even a carriage 
return will work), but the listing may be 
affected by control characters and it is not 
a recommended practice. 

The FCB and FDB assembler directives 
can contain any number of operands sepa- 
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rated by commas. Null items (a leading 
comma or multiple commas) are equivalent 
to zero. 

The assembler directives SPC, NAM, OPT, 
MON, and PAGE are not supported. How¬ 
ever, a page function can be invoked by 
entering a comment line starting with ‘*P’ 
(eg. *PAGE). 

The ORG assembler directive checks to 
see if the statement had a label by comparing 
the value of the last label encountered with 
the current value of the program counter. 
Therefore, if you code: 

LABEL-1 EQU * 

ORG 10 

the value of LABEL-1 will be set to 10 as if 
it were a label on the ORG statement. This 
rarely happens, but it is handy to know 
about. 

The BGN assembler directive starts a new 
structural block within the source program. 
Labels used for the first time beyond this 
point will be removed from the symbol table 
and the forward reference table when a 
matching END statement is encountered. 
Any symbol already in use may be refer¬ 
enced within a BGN block. (Note: After 
being removed by an END statement, a 
symbol is no longer ‘in use.’) Any symbol 
listed in the symbol table dump from an 
END statement for a BGN block can be 
reused after the END statement is finished. 
Any forward reference listed by the END 
statement for a BGN block must be resolved 
by aborting the END (not answering 4 Y’ to 
the ‘SYMBOLS?’ prompt) and defining a 
value for the symbol. Otherwise the assem¬ 
bler will not be able to resolve such a for¬ 
ward reference. Each BGN statement must 
have a matching END statement. Aborted 
END statements are ignored. BGN blocks 
may be nested to a level of 255. The final 
END statement terminates the assembly. 
The END processing for each block is 
handled as if each block were a separate 
program. Through the reuse of symbols and 
symbol table space, there is almost no limit 
to tha size of the source program that can 
be assembled by version 3.1 of the Tiny 
Assembler. 

Operand Field 

An operand may consist of a number, a 
symbol, or an expression combining numbers 
and/or symbols. 

Numbers may be hexadecimal or decimal. 
Octal and binary are not supported. Hexa¬ 
decimal numbers MUST be prefixed with a 
4 $' (dollar sign). Decimal numbers MAY be 
prefixed with an (ampersand). When no 
prefix is used, a decimal number is assumed. 
A number alone will be converted to a direct 


or extended address depending on whether 
it is less than 256 or not. Leading zeroes 
need not be entered for hex or decimal 
numbers. No operand item may exceed 
four (4) characters in internal storage (see 
LABELS above for the compression algo¬ 
rithm), so the largest decimal number that 
can be entered at one time is 9999. The 
largest number that the assembler can handle 
is decimal 65535 (hexadecimal FFFF). 
Byte overflow and invalid address are not 
detected. Adding one to hex ‘FFFF’ will 
result in hex ‘0000’ with no error. 

Symbols are defined by the same rules 
that labels are. The special symbol **’ 
(asterisk) when used as an operand is con¬ 
verted to the value of the program counter 
at the beginning of the instruction containing 
the asterisk. A null or missing operand will 
default to zero. A symbol may be used in an 
operand before it is used in a label. This is an 
‘unresolved symbol’ and will be corrected by 
the assembler when a value is assigned to the 
label containing the symbol. A total of 
twenty (20) references to unresolved sym¬ 
bols can be pending at any one time. At this 
point, an error for forward reference table 
full is printed (ERROR H). This ‘error’ is 
really a warning, and processing can con¬ 
tinue. If another reference is made to an 
unresolved symbol before any existing 
unresolved symbols are given a value, how¬ 
ever, the table will overflow causing a 
severe error. Any number of forward refer¬ 
ences can be made as long as the total num¬ 
ber at any one time is never greater than 20. 
All references to unresolved symbols that are 
still pending at the end of each structural 
block are shown on the listing. The total 
number of symbols that can be defined at 
one time during an assembly is 150. 

Expressions are processed the same as in 
the Motorola assembler except that multipli¬ 
cation and division are not supported, and 
unresolved forward references that are 
preceded by a minus sign will be combined 
with (added to) the rest of the expression 
value instead of subtracted from it. The one 
pass design cannot always resolve indirect 
evaluation of symbols where one unresolved 
symbol is defined in terms of another 
unresolved symbol. It is best to avoid such 
constructions. 


Addressing Modes 

Addressing modes are determined as in 
the Motorola assembler. When an operand 
is evaluated as less than 255 and the addres¬ 
sing mode may be either direct or extended, 
direct is always used to conserve space. For 
this reason the generated code is not relocat¬ 
able. For an unresolved forward reference 



where the addressing mode may be either di¬ 
rect or extended, extended is used since it is 
unknown whether or not the resolved 
value will be less than 256. 

The sample listing included in “Imple¬ 
menting the Tiny Assembler” provides 
examples of both valid and invalid code with 
error messages shown where applicable. This 
listing has been developed solely for the 
purpose of demonstrating features of the 
assembler and does not represent a usable 
program. 

Error Messages 

Error conditions are shown on the listing 
as a standard error message followed by a 
one position alphabetic error code indicating 
the specific error. All errors shown are 
severe error conditions except ERROR H, 
which indicates that the forward reference 
table is full (twenty entries) and is only a 
warning. Processing is not affected by this 
condition and the user may continue with 
the next line of code (see below). 

For all severe errors, processing of the 
current line of input is suspended and the 
program counter is returned to the value 
it had prior to the line in error. In most 
cases, therefore, corrections can be entered 
and processing can continue with the next 
line of input. There are three error condi¬ 
tions that can occur while processing a label. 
These are ERROR E (symbol table over¬ 
flow), ERROR F (duplicate label), and 
ERROR K (invalid symbol). In these cases, 
if the symbol table is not full and the error 
was in fact in the label, the correct label 
must be entered with the correcting line of 
code. For all other severe errors, the label 
will have been processed before the error 
condition was raised and must not be 
reentered. If it is, an ERROR F (duplicate 
label) will be raised. The assembler keeps 
track of the last label processed, so reentering 
the label is not necessary. Even an EQU 
statement can be corrected by reentering all 
but the label as long as the label was proc¬ 
essed before the error occurred (see sample 
listing). A complete listing of error codes 
and meanings follows. 

ERROR A: Severe error, any label will have 
been processed. The mnemonic operator 
did not start with an alphabetic character 
(A through Z). Reenter the line of code 
with the correct mnemonic operator. 
Check to see if blanks were omitted be¬ 
fore the mnemonic which may cause it to 
be treated as a label and the operand to 
be treated as the mnemonic operator. 

ERROR B: Severe error, any label will have 
been processed. The mnemonic operator 


was not found in the table of allowable 
mnemonics. Reenter the line of code with 
the correct mnemonic operator. As 
above, check to see that the operator was 
not treated as a label. Also check to see 
that accumulator operands ‘A’ and ‘B’ 
were included where required and ex¬ 
cluded where not acceptable, and that 
they were entered as the fourth letter of 
the mnemonic rather than separated from 
it by a blank. 

ERROR C: Severe error, any label will have 
been processed. The instruction used does 
not allow immediate addressing. Either 
the instruction used or the mode of ad¬ 
dressing must be changed. Reenter the 
corrected line of code. Check to see that 
a was not entered instead of a ‘$’ for 
a hexadecimal number. 

ERROR D: Severe error, any label will have 
been processed. The indicator for address¬ 
ing mode is an invalid character. An ‘X* 
character is used for indexed addressing. 
Check to see if some other character has 
been used instead. 

ERROR E: Severe error, the lable of the 
statement being flagged will not be proc¬ 
essed, except in the case of a BGN state¬ 
ment where it may or may not be proc¬ 
essed. The symbol table overflowed. 
Either a symbol or a BGN block being 
added would not fit. Symbols fill the 
table from the bottom up, while the BGN 
block stack fills the table from the top 
down. If the current BGN block is ended, 
one address will be removed from the 
BGN stack, and all of the symbols first 
used on the current BGN block will be 
removed from the table, allowing process¬ 
ing to continue. With proper management 
of a program’s BGN blocks, this error 
should be avoidable. 

ERROR F: Severe error, the label will NOT 
have been processed. The symbol being 
used as a label has already been used as a 
label. Reenter the line of code with a new 
label. If forward references have been 
made to the symbol in error, they may 
have been given an erroneous value from 
the previous entry in the table. Symbols 
must be unique by the first three char¬ 
acters and the last one character (see 
LABELS above). 

ERROR G: Severe error, any label will have 
been processed. A relative displacement 
has been calculated which is more than 
—128 or +127 bytes from the location of 
the next instruction. This is beyond the 
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allowable range for branch instructions. 
The source program may be rewritten to 
shorten the distance to be branched, or a 
short branch to a jump instruction may 
be used. 

ERROR H: Warning message, the entire line 
of output will have been processed. The 
forward reference table is now full. If any 
more forward references are made before 
any current references are resolved, the 
table will overflow (see below). The prob¬ 
lem can be reduced in general if com¬ 
monly used data items, literals, character 
strings, and subroutines are located at the 
start of the program. The maximum num¬ 
ber of forward references allowable at 
any one time is twenty (20). 

ERROR I: Severe error, any label will have 
been processed. The forward reference 
table overflowed. A reference in the cur¬ 
rent line of code was not entered into the 
forward reference table. If the number of 
entries in the table is reduced, the refer¬ 
ence in error can then be entered into an 
empty slot. Because labels are required to 
reduce the number of entries in the table, 
a label on the line of code in error will be 
lost to the correction process, and must 
be reentered using a new symbol since the 
last one is already in the symbol table. 

ERROR J: Severe error, any label will have 
been processed. A hexadecimal number 
contains a character with a hexadecimal 
value less than 30 (zero) or greater than 
46 (F), or a decimal number contains a 
character with a hexadecimal value that 
does not start with three (3x). This will 
not catch characters from 3A (:) through 
3F (?), but will catch any unwanted 
alphabetic characters. In either case, re¬ 
enter the correct line of code. 

ERROR K: Severe error, any label will have 
been processed if it is not the symbol in 
error. A symbol has been used where the 
first character has a hexadecimal value of 
less than 41 (A). Reenter the corrected 
line of code. Check to see that a missing 
operand has not caused comment sym¬ 
bols at the end of the line to have been 
picked up as the operand. 

Operating Instructions 

To operate the assembler, the load tape 
can be loaded into any system with a M1K- 
BUG monitor just as it is. For systems with¬ 
out such a monitor, a loader will have to be 
used that can use the MIKBUG format The 
logic for such a loader should include the 
following: 


• Search for the character string ‘SI \ 

• Read in a single byte containing the 
length of the next segment of input 
including start address and check byte 
in bytes. 

• Read in the address where the next 
segment of input is to start. 

• Read the required number of bytes 
and load them starting at the required 
address. 

• At the end of each line there is a one 
byte check sum which can be ignored 
by a minimal loader. The check sum is 
the complement of the sum of all char¬ 
acters after the ‘SI\ 

• Search for the next string of ‘SI’, and 
so on. 

NOTE: All input is in hexadecimal format 

For individuals using optical bar code 
readers an appropriate loader must be used 
to recover the absolute object code in 
“Implementing the Tiny Assembler” and 
Appendix. The assembler can also be loaded 
by hand using the object code in the as¬ 
sembly listing printed here. This process 
takes roughly one to three evenings of 
work at a terminal. The assembler must 
be loaded into the first 4096 locations of 
memory. The initial starting position for 
execution of the assembler is HEX 067D. 
This is automatically set by the load tape. 
Upon beginning execution, the assembler 
will execute any user written routines which 
have been loaded into the symbol table area 
which is initially set to be from location 
HEX 010D through 0490. These routines 
may be used to name programs, set desired 
control characters where interactive over¬ 
riding of the assembler defaults may be de¬ 
sired, or any other user defined requirement 
One possibility is to dump to the output 
tape a copy of the Tiny Assembler loader in 
a format acceptable to the system’s load 
format. Then, when the assembler is finished 
with the output tape containing the loader 
and object code, the tape can be read 
directly into the system without a separate 
operation to load a loader from some other 
source. 

Upon completing the user written rou¬ 
tines (if there are any), a return from sub¬ 
routine (RTS) is loaded in front of the sym¬ 
bol table to prevent further attempts to 
access these routines. The symbol table and 
forward reference table are then cleared 
completely, destroying any user written 
routines. 

After initializing several variables, the 
monitor’s start execution pointer (HEX 
A048, A049) is changed from 067D to the 
address of a secondary entry point (HEX 
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06C2). In this way the assembler can be re¬ 
started during a run without changing the 
symbol table, forward reference table, pro¬ 
gram counter, or other program status vari¬ 
ables. The stack is then positioned at loca¬ 
tion HEX A07F, the top of the MIKBUG 
RAM. If a total restart is desired, the assem¬ 
bler can be again restarted from location 
HEX 067D, but this time there will be no 
attempt to execute the user defined routines 
that were destroyed on the first run. The 
symbol table, forward reference table, and 
program status variables will be cleared 
again, however. Between complete assem¬ 
blies, the cold start address (HEX 067D) is 
automatically invoked to clear all of the 
tables of the previous program. 

For each END statement, the assembler 
prints the symbols that were first used in the 
block being ended. After any unresolved 
forward references are listed, the user is 
prompted with ‘SYMBOLS?’. If there are no 
unresolved items, or the user does not want 
to resolve those that are listed, a response of 
‘Y* (yes) will continue the END processing 
with a symbol table dump. Any other re¬ 
sponse will abort the END statement as if it 
had never been issued. After the last block is 
ended, control is returned to the monitor 
with a Tiny Assembler restart address left in 
the monitor’s restart pointer (HEX A048, 
A049). 

The only output from this assembler is 
the combined listing showing the generated 
object code for each line of source code. The 
program was developed to run on an Auto¬ 
matic Send/Receive Teletype with all tape 
punch and tape reader control characters 
enabled. The tape punch is used to capture 
the generated object code in a machine read¬ 
able form. The assembler starts each line of 
the listing with a tape punch on character 
(HEX 12) and a loader recognition character 
(HEX 01) followed by a pause to allow a 
magnetic tape (should that be used rather 
than paper tape) to come up to speed. A 
pause loop counter value of 30,000 (HEX 
7530) causes about a half second pause. The 
counter may vary from 1 to 65535 (HEX 
0001 to FFFF). If a magnetic tape is not 
being created, the pause loop may be re¬ 
placed by NOP instructions (HEX 01) to 
speed up assembly time (see modification 
notes below). The last byte of object code 
on each line is followed by a loader stop 
character (HEX 01) and a tape punch off 
character (HEX 14). Therefore, only the 
object code gets punched on the output 
tape. This tape can then be loaded into 
memory as an executable program using the 
loader shown in figure 1. The tape on and 
tape off characters can be removed. This 
causes the entire listing to be recorded on 


tape, but does not cause lots of tape starts 
and stops. The loader will weed out the parts 
of the listing that it does not need. 

The only input to this assembler is 
through the control console. For interactive 
use, a line of input is simply typed in after 
each prompt character (>). To load from a 
tape file, the prompt character must be 
changed to a start tape reader character (13, 
see notes below for modifications). Each line 
of input should then be terminated with a 
stop tape reader character (14), an end of 
line character (in that order for paper tape), 
and one or more characters outside the as¬ 
sembler’s valid character range such as a null 
(00) or rubout (FF). 

For an absolutely minimal system, source 
code can be entered through the console, 
and the object code can be copied from the 
listing by hand. 


Modification Notes 

The basic philosophy behind the develop¬ 
ment of this assembler is that hardware costs 
should be kept as low as possible. In main¬ 
taining this philosophy, it makes more sense 
to modify the program to fit the hardware 
than to modify or add to the hardware to 
accommodate the program. This section has 
therefore been included to point out areas 
where modifications may be desired. 

As mentioned above, any user written 
initialization routines may be inserted into 
the symbol table area. This is not actually a 
modification, but rather an available assem¬ 
bler function. 

The most severe modification that may 
be commonly required is to separate input 
and output operations. The assembler was 
written to use the MIKBUG monitor to 
handle all IO operations. This monitor can¬ 
not handle concurrent input and output 
operations. It therefore requires that all 
input operations stop while output is being 
written to the listing. If a separate input rou¬ 
tine is written to allow concurrent interrupt 
driven input, it will replace the CHARIN 
subroutine shown in the linkage table at 
location HEX 0790. This routine loads one 
input character into the A accumulator and 
is the only input routine in the program. 
Several of the monitor’s output routines are 
used. 

• CHROUT writes out the contents of 
the A accumulator as an ASCII char¬ 
acter. 

• HEXOUT writes out the high nibble of 
the A accumulator as a hex number 
and then writes out the low nibble of 
the A accumulator as a hex number. 
This is currently implemented as two 
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calls to separate MIKBUG routines. 

• BLKOUT writes out a blank character. 

• STROUT writes out ASCII coded 
characters from the current location of 
the index register until an EOT charac¬ 
ter (HEX 04) is encountered. 

Any of these routines may be replaced by 
user written routines. In all cases, only the 
linkage table needs to be changed to point to 
the location on a new module. 

Several special characters or data items in 
the program may be changed to reflect the 
personal preferences of the user. The follow¬ 
ing table will help locate where changes to 
some of these items can be made. All ad¬ 
dresses are in hex. 


End of line character. 

Space available for user 

routines. 

Back space character. 

Loader ‘start object code’ 

flag. 

Loader ‘stop object code’ 

flag. 

Start punch character. 

Stop punch character. 

Prompting character. 

Tape delay start loop. 

Delay loop counter. 

Stack location pointer 
Start of forward reference 

table pointer. 

Entry point for user 

routines. 

RTS to replace with NOP 

for user routines. 

Start of symbol table 

pointer. 

Stop byte for symbol 

table pointer. 

Character-out subroutine 

pointer. 

Character-in subroutine 

pointer. 

Hexout subroutine 

pointer. 

Blank-out subroutine 

pointer. 

String-out subroutine 

pointer. 

Address jumped to at end 

of assembly. 

Start of input buffer 
pointer. 

Stop backspace processing 
pointer. 


067C 

010D to 0490 
070D 

0802 

081C & 0845 
064B 

0821 & 084A 
0705 

07F9 to 0800 
07FA,07FB 
06D3, 06D4 

06A5, 06A6 

0686,0687 

0684 

06B4, 06B5 

06AD, 06AE 

0495, 0496 

0498, 0499 

049A to 04A1 

04A3, 04A4 

04A6, 04A7 

04A9, 04AA 

06C8, 06C9 
0702, 0703 

0711,0712 


End of input buffer 

pointer. 0721,0722 

First character recognized 

within buffer pointer.... 074B, 074C 

The output routine issues separate car¬ 
riage returns and line feeds. If a terminal is 
used which combines line feeds with carriage 
returns, some modification of this routine 
may be necessary. 

End of execution occurs at hexadecimal 
location 06F0. At this point the assembler 
returns to the MIKBUG mainline routine 
(HEX E0E3) through a jump instruction. If 
no monitor is being used or a different 
termination procedure is desired, this jump 
can be changed. 

It is possible to relocate and/or change 
the size of the forward reference table and 
the symbol table. The two must be kept to¬ 
gether, however, because the beginning of 
the symbol table defines the end of the for¬ 
ward reference table. The forward reference 
table must be an even multiple of five (5) 
bytes. There must be a single byte before the 
first byte of the symbol table to be used as 
the entry point for any user supplied initial¬ 
izing routines. The symbol table must bean 
even multiple of six (6) bytes. It must be 
followed by a single table stop byte and a 
two byte address space for use in the BGN 
stack. After this structure has been de¬ 
veloped, the following items must be modi¬ 
fied in the Tiny Assembler code (see the 
above table for addresses): start of the un¬ 
resolved symbol table, entry point for user 
routines, start of symbol table, and the 
symbol table stop byte. 

If user subroutines are put into the sym¬ 
bol table, they must start in the byte after 
the entry point. The RTS (HEX 39) at loca¬ 
tion HEX 0684 must be changed to a NOP 
(HEX 01) or the assembler will never get to 
the user’s routines. 

The input buffer can be relocated and its 
size changed by modifying the following 
locations (see the above table for addresses): 
start of buffer location (in two places), stop 
backspace processing location (usually the 
same as the start of the buffer), end of 
buffer, and first character recognized loca¬ 
tion (again usually the same as the start of 
the buffer). If line numbers are desired at 
the start of the input lines, set the first char¬ 
acter recognized location to a point beyond 
the start of the buffer and all characters be¬ 
tween the two addresses will be loaded but 
ignored. 
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Appendix A: Tiny Assembler version 3.0 source code listing 
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Appendix C: Bar Code representation of Tiny Assembler version 3.1 object code 


Beginning on page 71 is a complete machine readable representation of the object 
code for Tiny Assembler 6800 Version 3.1, as assembled in the listing found on pages 54 
to 66 of this book. 

This representation uses the absolute loader format, in which each bar code frame 
(one line of bars running from top to bottom of the page) contains a two byte address 
followed by data which is loaded in ascending order starting at that address. 

The object code listing shown below gives the information in hexadecimal form, for 
use as a confirmation copy or for manual entry of this program. 

For details on the frame format and absolute loader format used in this and all 
PAPERBYTE™ books, see the PAPERBYTE publication Bar Code Loader by Ken 
Budnick. This book contains a brief history on bar codes, a general bar code loader 
algorithm with flow charts and complete program listings for 6800, 6502 and 8080 or 
Z-80 based systems. 


0494 

7E 

El 

D1 

7E 

El 

AC 

36 

BD 

E0 

67 

32 

7E 

E0 

6B 

7E 

E0 

04A4 

CC 

7E 

E0 

7E 

7E 

E0 

E3 

00 

06 

06 

12 

18 

08 

20 

04 

24 

04B4 

03 

27 

03 

00 

00 

00 

00 

2A 

03 

2D 

02 

00 

00 

2F 

04 

00 

04C4 

00 

33 

02 

35 

02 

37 

02 

00 

00 

39 

05 

3E 

0A 

48 

07 

00 

04D4 

00 

00 

00 

4F 

01 

00 

00 

00 

00 

00 

00 

42 

41 

IB 

50 

44 

04E4 

43 

89 

10 

44 

44 

8B 

10 

4E 

44 

84 

10 

5 3 

4C 

48 

30 

53 

04F4 

52 

47 

30 

43 

43 

24 

40 

43 

53 

25 

40 

45 

51 

27 

40 

47 

0504 

45 

2C 

40 

47 

4E 

06 

F0 

47 

54 

2E 

40 

48 

49 

22 

40 

49 

0514 

54 

85 

10 

4C 

45 

2F 

40 

4C 

53 

23 

40 

4C 

54 

2D 

40 

4D 

0524 

49 

2B 

40 

4E 

45 

26 

40 

50 

4C 

2A 

40 

52 

41 

20 

40 

53 

0534 

52 

8D 

40 

56 

43 

28 

40 

56 

53 

29 

40 

42 

41 

1 1 

50 

4C 

0544 

43 

OC 

50 

4C 

49 

0E 

50 

4C 

52 

4F 

30 

4C 

56 

0A 

50 

4D 

0554 

50 

81 

10 

4F 

4D 

43 

30 

50 

58 

8C 

1 1 

41 

41 

19 

50 

45 

0564 

43 

4A 

30 

45 

53 

34 

50 

45 

58 

09 

50 

4E 

44 

00 

E0 

4F 

0574 

52 

88 

10 

51 

55 

00 

F0 

43 

42 

01 

F0 

43 

43 

02 

F0 

44 

0584 

42 

03 

F0 

4E 

43 

4C 

30 

4E 

53 

31 

50 

4E 

58 

08 

50 

4D 

0594 

50 

4E 

31 

53 

52 

8D 

31 

44 

41 

86 

10 

44 

53 

8E 

1 1 

44 

05A4 

58 

CE 

1 1 

53 

52 

44 

30 

45 

47 

40 

30 

4F 

50 

01 

50 

52 

05B4 

41 

8A 

10 

52 

47 

04 

F0 

53 

48 

36 

00 

55 

4C 

32 

00 

4D 

05C4 

42 

05 

F0 

4F 

4C 

49 

30 

4F 

52 

46 

30 

54 

49 

3B 

50 

54 

05D4 

53 

39 

50 

42 

41 

10 

50 

42 

43 

82 

10 

45 

43 

0D 

50 

45 

05E4 

49 

OF 

50 

45 

56 

0B 

50 

54 

41 

87 

20 

54 

53 

8F 

21 

54 

05F4 

58 

CF 

21 

55 

42 

80 

10 

57 

49 

3F 

50 

41 

42 

16 

50 

41 

0604 

SO 

06 

50 

42 

41 

17 

50 

50 

41 

07 

50 

53 

54 

4D 

30 

53 

0614 

58 

30 

50 

58 

53 

35 

50 

41 

49 

3E 

50 

0D 

00 

00 

2A 

2A 

0624 

2A 

20 

45 

52 

52 

4F 

52 

20 

2D 

20 

00 

0A 

20 

04 

0D 

0A 

0634 

0A 

0A 

4C 

4F 

43 

4E 

20 

42 

31 

20 

42 

32 

20 

42 

33 

20 

0644 

0A 

0A 

00 

04 

0D 

00 

00 

12 

04 

0D 

00 

2A 

2A 

2A 

20 

55 

0654 

4E 

52 

45 

53 

4F 

4C 

56 

45 

44 

3A 

0D 

0A 

00 

04 

0D 

00 

0664 

2A 

2A 

2A 

20 

53 

59 

4D 

42 

4F 

4C 

53 

3F 

0D 

0A 

00 

04 

0674 

2A 

20 

20 

20 

58 

20 

20 

20 

0D 

86 

01 

97 

35 

97 

40 

86 

0684 

39 

CE 

01 

OC 

DF 

6B 

A7 

00 

AD 

00 

09 

09 

09 

09 

09 

DF 

0694 

69 

CE 

00 

00 

DF 

4E 

DF 

62 

86 

20 

97 

64 

97 

65 

97 

66 

06A4 

CE 

00 

A8 

DF 

67 

6F 

00 

08 

8C 

04 

91 

26 

F8 

DF 

47 

8E 

06B4 

01 

0D 

9F 

45 

AF 

01 

9F 

6D 

86 

39 

DE 

6B 

A7 

00 

7D 

00 

06C4 

40 

27 

B6 

CE 

00 

6F 

DF 

49 

CE 

06 

C2 

FF 

A0 

48 

8E 

A0 

06D4 

7F 

CE 

00 

00 

DF 

29 

DF 

4B 

4F 

97 

36 

97 

5C 

97 

38 

97 

06E4 

50 

97 

5B 

97 

61 

86 

04 

97 

32 

BD 

08 

69 

7E 

04 

A8 

7D 

06F4 

00 

35 

23 

09 

CE 

06 

32 

BD 

04 

A5 

7F 

00 

35 

CE 

00 

6F 

0704 

86 

3E 

BD 

04 

94 

BD 

04 

97 

81 

21 

26 

08 

8C 

00 

6F 

27 


67 



0714 

F4 

09 

20 

FI 

A7 

00 

B1 

06 

1C 

26 

01 

39 

8C 

00 

A7 

27 

0724 

E4 

81 

20 

2B 

EO 

81 

5F 

22 

DC 

08 

20 

D9 

DF 

3E 

DE 

49 

0734 

96 

30 

B1 

06 

1C 

26 

14 

7D 

00 

50 

27 

03 

BD 

07 

FI 

86 

0744 

01 

97 

50 

BD 

06 

F3 

CE 

00 

6F 

DF 

49 

A6 

00 

97 

30 

08 

0754 

DF 

49 

DE 

3E 

39 

96 

30 

81 

20 

27 

01 

39 

BD 

07 

30 

20 

0764 

F6 

DE 

27 

DF 

22 

DF 

24 

CE 

00 

22 

D6 

30 

D1 

27 

27 

IE 

0774 

FI 

06 

7C 

27 

19 

Cl 

2B 

27 

15 

Cl 

2D 

27 

1 1 

Cl 

2C 

27 

0784 

OD 

E7 

00 

8C 

00 

25 

27 

01 

08 

BD 

07 

30 

20 

DC 

09 

A6 

0794 

00 

81 

27 

26 

oc 

09 

A6 

00 

81 

27 

27 

04 

08 

08 

20 

El 

07A4 

08 

08 

39 

B7 

06 

2E 

DF 

3A 

CE 

06 

IF 

BD 

04 

A5 

DE 

3A 

07B4 

7C 

00 

20 

39 

7D 

00 

20 

23 

01 

39 

96 

2F 

D6 

50 

Cl 

01 

07C4 

27 

19 

Cl 

02 

26 

07 

97 

65 

1C 

00 

50 

20 

1A 

Cl 

03 

26 

07D4 

07 

97 

66 

1C 

00 

50 

20 

OF 

BD 

07 

FI 

DE 

4E 

DF 

62 

96 

07E4 

2F 

97 

64 

86 

02 

97 

50 

DE 

4E 

08 

DF 

4E 

39 

DF 

3E 

CE 

07F4 

06 

48 

BD 

04 

A5 

CE 

75 

30 

6D 

00 

09 

26 

FB 

86 

01 

BD 

0804 

04 

94 

96 

62 

BD 

04 

9A 

96 

63 

BD 

04 

9A 

C6 

01 

CE 

00 

0814 

64 

D1 

50 

2B 

17 

26 

OA 

86 

01 

BD 

04 

94 

86 

14 

BD 

04 

0824 

94 

BD 

04 

A2 

BD 

04 

A2 

BD 

04 

A2 

20 

08 

BD 

04 

A2 

A6 

0834 

00 

BD 

04 

9A 

08 

5C 

Cl 

04 

26 

D7 

96 

50 

81 

04 

26 

OA 

0844 

86 

01 

BD 

04 

94 

86 

14 

BD 

04 

94 

BD 

04 

A2 

DE 

4E 

DF 

0854 

62 

DE 

3E 

86 

OA 

BD 

04 

94 

96 

27 

97 

64 

97 

65 

97 

66 

0864 

86 

01 

97 

50 

39 

CE 

00 

21 

C6 

20 

7F 

00 

20 

7F 

00 

61 

0874 

E7 

00 

08 

8C 

00 

29 

26 

F8 

B6 

06 

1C 

97 

30 

BD 

07 

30 

0884 

B1 

06 

1C 

27 

EO 

81 

2A 

26 

05 

BD 

08 

EF 

20 

D7 

91 

27 

0894 

27 

09 

BD 

07 

65 

1C 

00 

41 

BD 

OC 

70 

BD 

07 

59 

B1 

06 

08A4 

7C 

27 

42 

BD 

07 

65 

86 

02 

97 

32 

BD 

09 

36 

86 

04 

97 

08B4 

32 

7D 

00 

20 

22 

AF 

96 

31 

81 

OE 

26 

09 

BD 

OF 

2F 

7D 

08C4 

00 

5C 

23 

A1 

39 

D6 

4D 

81 

OF 

26 

05 

BD 

OE 

5B 

20 

15 

08D4 

BD 

07 

59 

81 

23 

26 

05 

97 

21 

BD 

07 

30 

BD 

07 

59 

BD 

08E4 

08 

FA 

BD 

OA 

23 

BD 

OD 

80 

7E 

08 

69 

BD 

07 

30 

81 

50 

08F4 

26 

03 

1C 

00 

35 

39 

DE 

49 

96 

30 

81 

58 

26 

IF 

A6 

00 

0904 

91 

27 

27 

OF 

B1 

06 

1C 

27 

OA 

81 

2B 

27 

06 

81 

2D 

27 

0914 

02 

20 

OA 

86 

58 

97 

21 

86 

30 

97 

30 

20 

14 

A6 

00 

08 

0924 

91 

27 

27 

OD 

B1 

06 

1C 

27 

08 

81 

2C 

26 

FO 

A6 

00 

97 

0934 

21 

39 

96 

22 

81 

41 

2C 

06 

86 

41 

BD 

07 

A7 

39 

81 

5A 

0944 

2F 

06 

86 

41 

BD 

07 

M 

39 

84 

IF 

4A 

48 

CE 

04 

AB 

4D 

0954 

27 

04 

08 

4A 

20 

F9 

E6 

01 

D7 

44 

E6 

00 

4F 

58 

49 

58 

0964 

49 

CE 

04 

DF 

DF 

5F 

DB 

60 

99 

5F 

D7 

60 

97 

5F 

CE 

00 

0974 

23 

DF 

51 

7D 

00 

44 

26 

06 

86 

42 

BD 

07 

A7 

39 

DE 

5F 

0984 

DF 

53 

BD 

09 

FE 

ID 

00 

2E 

23 

09 

BD 

09 

A7 

7D 

00 

2E 

0994 

23 

01 

39 

08 

08 

08 

08 

DF 

5F 

CE 

00 

23 

DF 

51 

7A 

00 

09A4 

44 

20 

DO 

A6 

02 

97 

4D 

A6 

03 

16 

C4 

OF 

D7 

37 

44 

44 

09B4 

44 

44 

97 

31 

D6 

25 

D1 

27 

26 

OB 

7D 

00 

37 

22 

3A 

81 

09C4 

02 

23 

33 

20 

34 

81 

03 

22 

2D 

7D 

00 

37 

22 

28 

Cl 

41 

09D4 

27 

19 

Cl 

42 

26 

20 

D6 

4D 

4D 

26 

06 

CB 

01 

D7 

4D 

20 

09E4 

OA 

81 

03 

27 

02 

CB 

30 

CB 

10 

D7 

4D 

4C 

85 

02 

26 

09 

09F4 

86 

05 

97 

31 

20 

03 

7F 

00 

2E 

39 

36 

DF 

3A 

9F 

57 

7F 

0A04 

00 

2E 

96 

32 

97 

5B 

DE 

51 

9E 

53 

34 

32 

A1 

00 

26 

09 

0A14 

08 

7A 

00 

5B 

26 

F5 

1C 

00 

2E 

DE 

3A 

9E 

57 

32 

39 

96 

0A24 

31 

D6 

4D 

81 

03 

23 

OF 

D7 

2F 

BD 

07 

B8 

96 

31 

81 

04 

0A34 

26 

03 

BD 

OA 

5E 

39 

96 

21 

81 

23 

26 

04 

BD 

OA 

A8 

39 

0A44 

81 

58 

26 

06 

CB 

20 

BD 

OA 

EO 

39 

91 

27 

26 

06 

CB 

10 

0A54 

BD 

OA 

F2 

39 

86 

44 

BD 

07 

A7 

39 

BD 

OB 

2A 

7D 

00 

61 

0A64 

23 

08 

96 

2A 

97 

2F 

BD 

07 

B8 

39 

CE 

00 

4E 

96 

29 

D6 

0A74 

2A 

EO 

01 

A2 

00 

CO 

01 

92 

4B 

D7 

2F 

BD 

OA 

88 

01 

01 

0A84 

BD 

07 

B8 

39 

91 

4B 

27 

06 

81 

FF 

27 

02 

20 

04 

98 

2F 

0A94 

2A 

1 1 

86 

47 

BD 

07 

A7 

DE 

4E 

7D 

00 

38 

22 

01 

09 

DF 

0AA4 

4E 

DF 

62 

39 

96 

31 

81 

01 

27 

06 

86 

43 

BD 

07 

A7 

39 

0AB4 

37 

BD 

OB 

2A 

33 

D7 

2F 

BD 

07 

B8 

BD 

OA 

C2 

39 

96 

22 



0AC4 

8 1 

27 

26 

04 

96 

23 

20 

OE 

7D 

00 

37 

23 

07 

96 

29 

97 

0AD4 

2F 

BD 

07 

B8 

96 

2A 

97 

2F 

BD 

07 

B8 

39 

37 

BD 

OB 

2A 

0AE4 

33 

D7 

2F 

BD 

07 

B8 

96 

2A 

97 

2F 

BD 

07 

B8 

39 

37 

BD 

0AF4 

OB 

2A 

33 

7F 

00 

5B 

7D 

00 

29 

26 

OD 

ID 

00 

61 

22 

08 

0B04 

96 

3 1 

81 

03 

27 

02 

20 

05 

CB 

20 

1C 

00 

5B 

D7 

2F 

BD 

OBI 4 

07 

B8 

7D 

00 

5B 

27 

07 

D6 

29 

D7 

2F 

BD 

07 

B8 

D6 

2A 

0B24 

D7 

2F 

BD 

07 

B8 

39 

7F 

00 

41 

BD 

OB 

82 

BD 

OB 

6F 

96 

0B34 

30 

8 1 

2B 

27 

05 

81 

2D 

27 

01 

39 

97 

26 

DE 

29 

DF 

2B 

0B44 

BD 

07 

30 

BD 

OB 

82 

BD 

OB 

6F 

96 

26 

81 

2B 

27 

OE 

96 

OB54 

2C 

90 

2A 

97 

2A 

96 

2B 

92 

29 

97 

29 

20 

D2 

96 

2C 

9B 

0B64 

2A 

97 

2A 

96 

2B 

99 

29 

97 

29 

20 

C4 

7D 

00 

20 

22 

OD 

0B7 4 

ID 

00 

39 

22 

08 

7D 

00 

2D 

23 

03 

BD 

OC 

70 

39 

1C 

00 

0B84 

2D 

7C 

00 

39 

7F 

00 

29 

7F 

00 

2A 

96 

30 

81 

24 

26 

OA 

0B94 

BD 

07 

30 

BD 

07 

65 

BD 

OC 

32 

39 

7F 

00 

39 

81 

26 

26 

0BA4 

03 

BD 

07 

30 

BD 

07 

65 

CE 

00 

22 

A6 

00 

91 

27 

27 

08 

0BB4 

8 1 

30 

2B 

3D 

81 

39 

22 

39 

9 1 

27 

27 

3 1 

8C 

00 

26 

27 

0BC4 

2C 

85 

30 

26 

06 

86 

4A 

BD 

07 

A7 

39 

84 

OF 

A7 

00 

C6 

0BD4 

09 

D7 

5B 

D6 

2A 

96 

29 

DB 

2A 

99 

29 

7A 

00 

5B 

26 

F7 

0BE4 

EB 

00 

99 

4B 

D7 

2A 

97 

29 

08 

A6 

00 

20 

CB 

7F 

00 

2D 

0BF4 

39 

CE 

06 

78 

DF 

51 

CE 

00 

22 

DF 

53 

BD 

09 

FE 

ID 

00 

0C04 

2E 

23 

OA 

DE 

4B 

DF 

22 

DF 

24 

7F 

00 

2D 

39 

CE 

06 

74 

OC1 4 

DF 

5 1 

CE 

00 

22 

DF 

53 

BD 

09 

FE 

7D 

00 

2E 

23 

OE 

DE 

0C24 

4E 

96 

3 1 

8 1 

04 

26 

01 

09 

DF 

29 

7F 

00 

2D 

39 

CE 

00 

0C34 

22 

A6 

00 

91 

27 

27 

34 

8C 

00 

26 

27 

2F 

81 

30 

2B 

06 

0C44 

81 

46 

22 

02 

20 

06 

86 

4A 

BD 

07 

A7 

39 

81 

41 

2B 

02 

0C54 

8B 

09 

84 

OF 

A7 

00 

96 

29 

D6 

2A 

58 

49 

58 

49 

58 

49 

0C64 

58 

49 

EB 

00 

D7 

2A 

97 

29 

08 

20 

C6 

39 

96 

22 

81 

27 

0C74 

26 

01 

39 

81 

40 

22 

06 

86 

4B 

BD 

07 

A7 

39 

DE 

6D 

DF 

0C84 

59 

96 

48 

90 

5A 

D6 

47 

DO 

59 

2B 

06 

2E 

OA 

81 

06 

22 

0C94 

06 

86 

45 

BD 

07 

A7 

39 

DF 

53 

CE 

00 

22 

DF 

51 

BD 

09 

0CA4 

FE 

7D 

00 

2E 

23 

33 

DE 

59 

7D 

00 

41 

22 

OC 

EE 

04 

DF 

0CB4 

29 

9C 

4B 

26 

03 

BD 

OD 

27 

39 

EE 

04 

9C 

4B 

27 

06 

86 

0CC4 

46 

BD 

07 

A7 

39 

1C 

00 

38 

DE 

59 

96 

4E 

A7 

04 

96 

4F 

0CD4 

A7 

05 

DF 

42 

EE 

04 

DF 

29 

39 

DE 

59 

6D 

00 

26 

OC 

BD 

0CE4 

OC 

F9 

7D 

00 

41 

22 

03 

BD 

OD 

27 

39 

DE 

59 

08 

08 

08 

0CF4 

08 

08 

08 

20 

8A 

DE 

59 

08 

08 

08 

08 

08 

08 

DF 

45 

DE 

0D04 

59 

9F 

57 

9E 

22 

AF 

00 

9E 

24 

AF 

02 

6F 

04 

6F 

05 

7D 

OD1 4 

00 

41 

23 

06 

9E 

4E 

AF 

04 

DF 

42 

6F 

06 

EE 

04 

DF 

29 

0D24 

9E 

57 

39 

DE 

67 

9C 

6B 

26 

06 

86 

49 

BD 

07 

A7 

39 

9C 

0D34 

69 

26 

08 

86 

48 

BD 

07 

A7 

7F 

00 

20 

E6 

00 

26 

06 

E6 

0D44 

01 

26 

02 

20 

07 

08 

08 

08 

08 

08 

20 

D9 

96 

21 

81 

58 

0D54 

26 

02 

6A 

04 

81 

23 

26 

07 

7D 

00 

37 

22 

02 

6A 

04 

96 

0D64 

31 

81 

04 

26 

02 

6C 

04 

9F 

57 

9E 

59 

AF 

00 

9E 

4E 

81 

0D7 4 

OF 

27 

01 

3 1 

AF 

02 

9E 

57 

1C 

00 

61 

39 

7D 

00 

38 

22 

0D84 

01 

39 

DE 

67 

DF 

3C 

7D 

00 

20 

22 

OD 

9C 

6B 

26 

OA 

7F 

0D94 

00 

38 

7F 

00 

34 

7F 

00 

36 

39 

7D 

00 

36 

23 

05 

BD 

OE 

0DA4 

14 

20 

61 

DE 

3C 

A6 

00 

E6 

01 

91 

42 

26 

57 

D1 

43 

26 

0DB4 

53 

DE 

4E 

DF 

55 

BD 

07 

FI 

DE 

3C 

EE 

02 

DF 

4E 

DE 

3C 

0DC4 

6D 

04 

2B 

OB 

26 

14 

DE 

42 

E6 

04 

D7 

2F 

BD 

07 

B8 

DE 

0DD4 

42 

E6 

05 

D7 

2F 

BD 

07 

B8 

20 

1A 

DE 

42 

A6 

04 

E6 

05 

0DE4 

CE 

00 

4E 

EO 

01 

A2 

00 

DE 

4E 

09 

DF 

4E 

D7 

2F 

BD 

OA 

0DF4 

88 

BD 

07 

B8 

DE 

55 

DF 

4E 

DE 

3C 

6F 

00 

6F 

01 

6F 

02 

0E04 

6F 

03 

6F 

04 

DE 

3C 

08 

08 

08 

08 

08 

DF 

3C 

7E 

OD 

8A 

OE1 4 

DE 

3C 

E6 

00 

D1 

5D 

2B 

3E 

2E 

06 

E6 

01 

D1 

5E 

2B 

36 

0E24 

7D 

00 

34 

23 

OB 

6F 

00 

6F 

01 

6F 

02 

6F 

03 

6F 

04 

39 

OE34 

EE 

00 

86 

04 

97 

5B 

A6 

00 

BD 

04 

94 

08 

7A 

00 

5B 

26 

0E44 

F5 

BD 

04 

A2 

DE 

3C 

A6 

02 

BD 

04 

9A 

A6 

03 

BD 

04 

9A 

OE54 

CE 

06 

70 

BD 

04 

A5 

39 

CE 

OF 

1A 

5D 

27 

06 

08 

08 

08 

0E64 

5A 

20 

F7 

BD 

07 

59 

AD 

00 

39 

BD 

OB 

2A 

9F 

57 

9E 

29 


69 



0E74 

DE 

42 

AF 

04 

9F 

62 

9E 

57 

39 

4F 

20 

02 

4F 

4C 

97 

37 

0E84 

86 

23 

97 

21 

BD 

OB 

2 A 

BD 

OA 

C2 

96 

30 

81 

2C 

27 

01 

0E94 

39 

BD 

07 

30 

20 

EE 

96 

30 

8 1 

30 

2D 

IB 

81 

39 

2E 

17 

0EA4 

BD 

OB 

2A 

96 

2A 

97 

5B 

26 

01 

39 

BD 

07 

30 

97 

2F 

BD 

0EB4 

07 

B8 

7A 

00 

5B 

20 

FO 

97 

5B 

BD 

07 

30 

91 

5B 

27 

07 

0EC4 

97 

2F 

BD 

07 

B8 

20 

F2 

39 

BD 

OB 

2A 

9F 

57 

9E 

29 

DE 

0ED4 

42 

EE 

04 

9C 

4E 

26 

04 

DE 

42 

AF 

04 

9F 

4E 

9F 

62 

9E 

0EE4 

57 

39 

DE 

4E 

DF 

62 

BD 

OB 

2A 

96 

4F 

D6 

4E 

9B 

2A 

D9 

0EF4 

29 

97 

4F 

D7 

4E 

39 

DE 

47 

01 

01 

9C 

45 

26 

06 

86 

45 

0F04 

BD 

07 

A7 

39 

9F 

57 

9E 

47 

96 

46 

36 

96 

45 

36 

9F 

47 

OF 14 

9E 

57 

1C 

00 

40 

39 

7E 

OE 

6D 

7E 

OE 

7D 

7E 

OE 

9A 

7E 

0F24 

OE 

80 

IE 

OE 

CC 

IE 

OE 

E6 

7E 

OE 

FA 

BD 

07 

FI 

9F 

57 

0F34 

9E 

47 

32 

97 

5D 

32 

97 

5E 

9F 

47 

9E 

57 

CE 

06 

4D 

BD 

0F44 

04 

A5 

1C 

00 

36 

1C 

00 

38 

BD 

OD 

80 

CE 

06 

62 

BD 

04 

0F54 

A5 

BD 

04 

97 

81 

59 

27 

08 

DE 

47 

09 

09 

DF 

47 

20 

03 

0F64 

BD 

OF 

6E 

CE 

06 

44 

BD 

04 

A5 

39 

BD 

OF 

C9 

DE 

5D 

86 

OF7 4 

05 

97 

5B 

DF 

3A 

CE 

06 

70 

BD 

04 

A5 

DE 

3A 

86 

04 

97 

0F84 

33 

A6 

00 

27 

25 

BD 

04 

94 

08 

7A 

00 

33 

26 

F3 

BD 

04 

0F94 

A2 

A6 

00 

BD 

04 

9A 

08 

A6 

00 

BD 

04 

9A 

08 

BD 

04 

A2 

0FA4 

BD 

04 

A2 

7A 

00 

5B 

26 

D5 

20 

C5 

1C 

00 

34 

1C 

00 

36 

0FB4 

7C 

00 

38 

BD 

OD 

80 

DE 

5D 

DF 

45 

6F 

00 

7A 

00 

40 

26 

0FC4 

03 

1C 

00 

5C 

39 

DE 

5D 

7F 

00 

2E 

20 

12 

C6 

06 

A6 

00 

0FD4 

A1 

06 

2D 

06 

26 

12 

08 

5A 

20 

F4 

08 

5A 

26 

FC 

6D 

06 

0FE4 

26 

EA 

7D 

00 

2E 

26 

DE 

39 

D7 

33 

D7 

2E 

A6 

00 

E6 

06 

0FF4 

A7 

06 

E7 

00 

08 

7A 

00 

33 

26 

F2 

20 

E2 







0000000000000000000000000000000000000000 
00000000001 1 1 1 1 1 1 1 1 122222222223333333333 

0123456789012345678901234567890123456789 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

.0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

4 

4 

4 

4 

4 

5 

5 

5 

5 

5 

5 

5 

5 

5 

5 

6 

6 

6 

6 

6 

6 

6 

6 

6 

6 

7 

7 

7 

7 

7 

7 

7 

7 

7 

7 

7 

8 

8 

8 

8 

9 

A 

C 

E 

F 

1 

2 

4 

5 

7 

9 

A 

C 

D 

F 

0 

2 

3 

5 

7 

8 

A 

B 

D 

E 

0 

1 

3 

4 

6 

7 

9 

A 

C 

D 

F 

0 

2 

3 

5 

4 

B 

6 

1 

A 

3 

C 

5 

E 

7 

0 

9 

2 

B 

4 

D 

6 

F 

9 

2 

B 

3 

B 

2 

9 

1 

9 

1 

9 

1 

9 

1 

A 

2 

B 

2 

A 

2 

B 

3 



0000000000 1 1 1 1 1 1 1 1 1 122222222223333333333 

0123456789012345678901234567890123456789 


71 





0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

4 

4 

4 

4 

4 

4 

4 

4 

4 

4 

5 

5 

5 

5 

5 

5 

5 

5 

5 

5 

6 

6 

6 

6 

6 

6 

6 

6 

6 

6 

7 

7 

7 

7 

7 

7 

7 

7 

7 

7 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

0 

1 

2 

3 

4 

5 

6 

7- 

8 

9 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

8 

8 

8 

8 

8 

8 

8 

9 

9 

9 

9 

9 

9 

9 

9 

9 

9 

A 

A 

A 

A 

A 

A 

A 

A 

A 

A 

A 

B 

B 

B 

B 

B 

B 

B 

B 

B 

B 

B 

c 

6 

8 

9 

B 

C 

E 

F 

1 

2 

4 

5 

7 

8 

A 

B 

D 

E 

0 

1 

3 

4 

6 

7 

9 

A 

C 

D 

F 

0 

2 

3 

5 

6 

8 

9 

B 

C 

E 

F 

0 

B 

4 

C 

4 

c 

4 

C 

4 

D 

5 

D 

4 

B 

3 

B 

4 

C 

4 

C 

3 

B 

3 

B 

3 

A 

2 

A 

1 

9 

1 

8 

0 

8 

1 

9 

1 

9 

1 

8 

F 



72 




min 


000000000000000000001 1 I 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

888888888899999999990000000000 1 1 1 1 1 1 1 1 1 1 

012345678901234567890123456789 0123456789 


0000000000000000000000000000000000000000 
CCCCCCCCCDDDDDDDDDDDEEEEEEEEEEEFFFFFFFFF 
23 5 7 8ABDE0 1 24679ABDE0 1 34679ACDF0 1 34679AC 
6F808080708F70808F6E5D5D5C4C3A18F5C4B3B3 



8888888888999999999900000000001 1 1 1 1 1 1 1 1 1 

0123456789012345678901234567890123456789 


73 


lllllllfl 












Illlllllllllllllllllllllllllillllllllllllllllllllllllllllllllllllllllllllllllllllllllilllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll 

iiiiiiiiitiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiitiiiiiiiiiiniiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiHiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii 

lllllllllllllllllllllllllllllllll 


1 1 1 

2 2 2 
0 1 2 


0 0 
F F 
D F 
B 2 


74 


1 i l 

2 2 2 
0 1 2 



